My choice is Specialized Fat Boys, 26x1.25. They're slicks, 100psi.
I've put 8-10,000 miles on them -- loaded and semi-loaded touring -- and had no more than a dozen flats. (My wife, though, gets a flat every couple hundred miles...... same tires, same inflation. Go figure.) The only problem I've had with them is people telling me "Hey, your tires are worn out!" -- they expect to see tread on bicycle tires. I wouldn't use anything else.
-- Mark
Edit: That's not 10,000 miles on one set of tires..... Several sets, the rear lasts about 1,000 miles.