Thanks for the advice everybody. I pulled the trigger on the Topeak Super Tourist rack with their bag with their fold out panniers. I'm excited. I went on a long ride to celebrate (30 miles after having not really biked for 2 years, I feel so dead, worth it though). Bikecommuter, yeah we have a lot of bike stores in the Twin Cities, Minnesota - but I don't get my discount in person so I went with online for now.

Thanks for the help everybody.