That turned out pretty nice Thegn! The color of the compass rose however bothers me somewhat - whenever I try looking at it it makes my head hurt (not sure why). I would suggest changing the color to white and setting it at low opacity. As to how to make border, I've written up a little tutorial on the subject. You can find a link to it in my sig. Overall though this is a nice map.

Cheers,
-Arsheesh