I'm in the tank bag camp. Commute 20-25 min one way every day.
I use a
Joe Rocket Manta XL. Big enough to hold my gym clothes, my lunch, and my phone/wallet/iPod. I use the cell phone compartment on top for my garage door opener.
A backpack during the Florida summers would be brutal!