Scott,
Try this link for state boundaries:
http://www.nationalatlas.gov/atlasftp.html
Other free data links can be found at:
http://www.freegis.org/database/?cat=1
There are many ways thematic maps can be generated using demographic
variables. A simple search for 'thematic mapping' under google will give you
plenty of links for ideas.
~ Eric.