How about a pseudo-sphere map that has 3-4 WPs on each edge of the map that connect to the opposite edge? This would be similar to a Sphere Map, but would allow for more systems than a Grid does, and would also not look like a grid.
The purpose is to try to reduce/eliminate the corner problem of the game, where starting off in a corner is almost certain death.