Yep. Go with USA Today. Results are usually incredibly strong. Reaches a very broad section of the country. Currently the most circulated daily paper at 2.25 Million copies to an estimated viewing audience of 5.5 Million people.
They have an online media kit with rates, demographics, specs, etc.
http://www.usatoday.com/ads/usat/inside_usat.htm