From one of the original authors of Omen and the maker of Chatter (among other things) comes the simply (and appropriately) named SexyMap. Using spell effects already in the game files (I believe the default uses Hand of Freedom as the outside ring and Hand of Salvation on the inside), SexyMap makes your map look... sexy. It's difficult to see just how awesome it is from pictures, but I don't have video handy, unfortunately. What you can't see there is the two rings are animated, one moving clockwise and the other counter-clockwise.
It's extremely customizable as well. There are a few different preset borders, with the default being by far the coolest, and with each of them you can alter the colors via the built-in addon menu to fit whatever you'd like. Do you have a green-themed UI? Make it green. Do you want it to match your class? Go ahead. Zach Yonzon, one of our local Paladins, decided to turn his yellow to make it more Paladin-esque. Holy maps!
For comedy, here's the default borders but in pink.
Beyond that, this mod lets you do the usual minimap things: Move it around, suppress certain elements, and move nearby elements such as the default quest and achievements trackers so you can put them in more convenient places if you'd rather have your map where they are.
I think that's all there is to say about SexyMap, and really all that needs to be said. It's a fairly simple and straightforward mod if you just want your map to look pretty. It gets a little more complicated the more you want to customize it. Changing colors is easy, pulling new textures out to make a complete new border is more complicated.
Easiest way to get this addon is via Curse, and it's a fairly new mod so if you run into any bugs or errors, make sure you report it!
If you want to look at the other preset borders before you download the mod, I've put together a little gallery displaying each. I slapped it right in the middle of my screen using the most basic, default UI possible so you can get some idea of how much screen space it will use up in your UI. Enjoy!