Giant advertised my bike as a mountain bike style; but built for comfort. It not only came with the big tires, but also with disc brakes. It looks like a MTB, but the riding position is more upright. I don't know if it's actually a hybrid or not; but "hybrid" seems to cover quite a few different combinations of features. Giant currently has a Sedona in their catalog, but it's not like my 2005 model.

I wound up ordering a pair of Kenda Pathfinders, 26x1.95, from Amazon. They have very positive reviews. And at $36 for the pair, with free shipping, I figure I'm not risking too much if I don't like them.