Great list of alternatives to Google Maps being generated here. Good question. Not sure about your appliation - but one more from Nokia - Ovi Maps http://api.maps.ovi.com/ . They have some excellent data (they own Navtech) and incredible 3D visualization.
