I bought a couple of Continental Ultra Sport tires from my LBS last night for $18 each. I'd like to buy tires with better puncture protection, like the Continental Ultra Gatorskin for this bike, but I didn't want to shell out the $40 per tire. These tires rode well for me today. They're 28's so I can ride some short stretches of gravel also.
Jon suggested that I re-align the dropouts, but two of the mechanics from my LBS have never heard of such a thing. I think I can make my own tool out of a couple sections of threaded rod - stay tuned for further updates.
The heat is supposed to break tomorrow and I will happily welcome it. All you people out there in bike land stay cool.
Happy riding!