der_kluge: Yep. I've done something very similar for my game. I use Kayuda, which is an online tool for this kind of thing. If you're interested, here's the map for my campaign (slightly out of date):
http://www.kayuda.com/workspace/id/345
http://www.kayuda.com/workspace/id/345