Yahoo! Maps, not wanting to be counted out, also has an API; on a more basic level, see their guide to how to link to maps on their service. Via O’Reilly Radar. (Corrected.)

Update: Jeffrey McManus: Why the Yahoo! Maps API Is Better than Brand X Maps API (via ProNet).