I've been looking at illustrative maps to get some ideas for my own. I really like the work of Martin Haake who uses lots of different textures in a sort of collage style along with drawings and some more graphic elements.

I also really love old style medieval maps with lots of decorative boarders and illustrations mixed in with the map. I saw some like these at the Greenwich observatory in first year.