"Microsoft MapPoint .NET is a hosted, programmable XML Web Service that allows you to integrate high-quality maps, driving directions, distance calculations, proximity searches and other location intelligence into your applications, business processes, and Web sites."
07/13/05 update: Yahoo and Google have mapping APIs now (see these blog entries from insiders).