Someone make a detailed world map using this ---> http://www.vectorworldmap.com/vectormaps/vector-world-map-v2.2-blank.jpg
Make it similar to the world nations 2012 map, in which every territory has it's own bonus. Add lot's of pacific and Atlantic islands so hoping continents isn't so quick. With how popular diplomacy and roleplay games are, a map using my link will be played constantly. You can decide the territories and such yourself, but just make sure you have lot's of them.