OsmSharp, the OpenStreetMap SDK, offers offline vector map rendering and routing on both iOS and Android. This SDK optimizes routing and logistical information and provides simple cross-platform map views and controls. This is an open-source project that is free to use in any application.
U.S. government agencies may be tossing down nearly a million dollars each to include the premier version of Google Maps on their sites. The payments aren't going directly to Google, but an Ohio service provider Onix Networking. Onix lists several options on Apps.gov, a marketplace for technology services and applications.