Avis and MapPoint Web Service
Avis Europe just rolled out their new site using MapPoint Web Service. You can read the Microsoft press release here and see the working application here. I like how they declare it "hiring a car." Kind of like hiring a limo driver or something. Nice implementation though!