Maps work, it actually helps build a bit of a world with maps(stupid sounding, but it makes sense to a degree).
Though personally I'd suggest putting a map up on something like Photobucket and giving a link so everyone can go look at it and you won't have a huge picture in the middle of the RP page.
