I got some new tires for my touring bike with 26" wheels. I got Continental Contact tires, 26x1.75. Got them put on at the shop and rode 'em home. They improved the ride of my bike. We are going on a weekend bike tour tomorrow and these tires should work out well.

Invest $20 in a floor pump, it'll make your life easier than always dealing with a hand pump!