MapPoint
I needed to get a map for part of Melbourne. In London I got spoilt by streetmap.co.uk (just throw a postcode into the querystring and there you are) and multimap.com (love those overlaid photos!). Here in Adelaide, I tend to use wilmap.com.au, which isn't great, but at least I can provide URLs for the maps. So I wanted to find a map for part of Melbourne, and I honestly turned to mappoint.ninemsn.com.au. I know! I didn't expect that I'd find it particularly useful, but it actually wasn't bad at all. I've heard Andrew Coates rave about it, but I was pleased to actually find it useful. Shame you can't just pump in querystring values, but such is life.
Of course, I still miss streetmap and multimap. But then again, I still miss having postcodes that actually describe where the building is.