I'm on a Mac so GenMap is out but looks interesting.
I've been on the National Library of Scotland site before but didn't know you could do that..
Google maps, I've used that a tiny bit I think I could only get 1 colour label or something which put me off.
I'm not on my own wanting to locate ancestors so that good to know.
Thanks for replies, I've learned some stuff today which is always good!