Thanks for the tips!
Rykoala - useful website, thanks for the link!
banzai - just doing the "fun" race with the hybrid, 'cause I have no other choice!
I'm thinking the 26x1.5's might be the best bet for me. I'll hit the LBS armed with this knowledge and figure something out!