Despite your comment about style being entirely up to the artist, you may want to poke around in the Finished Map forums and site some examples of styles you like.