I would love to see a mini-map, that shows the whole world at once, and if you click on it it will reposition the game map centered on the point you clicked. This would serve two purposes: a quicker way to jump larger distances around the map and a way to see the entire map at once (I realize you can see it in the newspaper but that isn't a very good view).

Another way to accomplish both of these things is to allow zooming all the way out so the entire map fits on the screen.