You might take a look at the US Census Bureau's Tiger/Line database. These files are freely available, and contain the basic source data that all of the (US, anyway) GPS mapping companies use for their products. Look at:
The GPS and mapping companies (deLorme, Microsoft, AAA, MapQuest, etc.) then supplement this information with phone-book databases to add points of interest, freeway exit information, etc. They also invest quite a bit of effort in producing routing algorithms to make use of this raw data, and user interfaces to (hopefully) make it easy to use. Invariably, the raw data is massaged into their own proprietary format for speed of access.
-- Mark "I prefer heaven for climate, hell for company."