Hmm... I'm still kind of stuck on the whole "Mediterranean" thing. If you make a map with the North Pole being, say, Siciliy, the South Pole would be the Middle of the South Pacific Ocean, that would be great. I don't know of many atlases that have a Mediterranean polar projection of the world but I'm sure you could extrapolate using just a globe. I'm starting to like this idea more and more, with the South Pacific on the outer edges! North and South would still be easy to discern while near the Mediterranean and I don't care at all if Australia turns out to be really small and lopsided. Although I still think it would be cool wrapping around the map from Rome to Carthage or from Greece to Egypt, this map idea would definately have more use.
Just make sure those far and away places aren't too big, like the Americas or Antarctica (if you decide to keep it at all).
Edit: And that 5 tiles per line of latitude could work but you'd end up with Greenland being as big as North America (in the South Pole projection). You should gradually dissipate it down to 1 tile per line of latitude. Greenland will look like a pancake but it is a projection of the Antarctic Ocean. The Same can be said about Australia being as big as Asia on the North Pole projection. And the same can be said about the Mediterranean projection too.
Just make sure those far and away places aren't too big, like the Americas or Antarctica (if you decide to keep it at all).
Edit: And that 5 tiles per line of latitude could work but you'd end up with Greenland being as big as North America (in the South Pole projection). You should gradually dissipate it down to 1 tile per line of latitude. Greenland will look like a pancake but it is a projection of the Antarctic Ocean. The Same can be said about Australia being as big as Asia on the North Pole projection. And the same can be said about the Mediterranean projection too.