[maxerickson]

For street level detail you could look at using OpenStreetMap. The main requirement there is attribution. But it's a massive amount of data and while there are free services, they do have load limits.

For a less detailed backdrop you could look at Natural Earth. For example, it has inner divisions of countries (so states and the like) in about 15 megabytes:

http://www.naturalearthdata.com/downloads/10m-cultural-vecto...

Or major city/town names in 1.5 megabytes:

http://www.naturalearthdata.com/downloads/10m-cultural-vecto...

(there are also less detailed versions of those datasets intended for use at smaller scales.)