Evony Map, Grid and Visual for All Servers: Super Servers and some of the other newer servers have states 200 coordinates wide, the rest are only 125.
I know some people that copy and re-size the above map about 300% and use Green dots from whatever image editing software (paint?) they have to keep track of about where their cities are and give them a visual.
And here is the regular map that Evony provides on their site, it's always been a pain in the ass to get to though. haha
Here are two more Map Grids created by Injun Joe that are more Printer Friendly.
Hope these help you.