A few days ago I purchased Continental Cruise Contact tires 26x2.0:

http://tinyurl.com/9u3yc4u

They seem to be Continental's answer to Schwalbe' Big Apple balloon-like tire. I've got about 120 miles on these tires now and can say they are the best tires I've owned. They are comfortable because they adsorb and dampen road vibrations, roll well with little resistance, and seem to have good anti-flat protection. I plan to buy a second set for my other bike soon.

In short, I recommend giving these a try.

Bryan