You can often find free "official" state maps in Interstate rest areas and tourist information centers. Only downside is you have to wait till you are there to get them! I also found a free map of Utah in the information center at one of the state parks.

You can also look for maps at each state's official tourism site. They will have them as downloadable PDF's and quite often will mail them out free.