A lot of this stuff we could do ourselves if we really wanted. Of course, there would need to be someone to do the graphics. :P
A non-euclidian map would not be that hard, though, actually. I present my case...
Pretty much just do a google search for "fractal" and you'll find a number of images that could make for interesting non-euclidian maps. It would then just be a matter of adding in the white dots, adding purposely strange province connections and voila, a non-euclidian map.