Currently living in Pullman, so I'll tip my 2 cents in on a more positive note. I feel one of the benefits of Pullman is you don't need a car, actually. You can walk to campus from most places in town, and they have a pretty comprehensive bus system. That said, the town is extremely hilly. In fact the entire area is probably one of the hilliest places in America, up there with San Fran and whatnot, so walking can work up some cardio.
Like others have said, Pullman is a small town. It has nice bars and a few cozy hideouts, but no major shopping centers. Personally I don't find this a problem, as malls don't appeal to me much unless I want to buy new jeans or something (and then Moscow's mini-mall works just fine). For others, including some of my friends, Pullman is a little too small, so they like to get out to at least Spokane every three months or so. The drive isn't that far.
The guy above painted Pullman weather a little extreme. Like the rest of America, Pullman and Washington had a pretty warm winter. The average temperature was 30-40 degrees, and we only had one snowfall that made an impact--about two feet. It'll probably be colder next year, but on the plus side summers here are AMAZING. May through July it's a cool 60-70 degrees, it never rains, the sky is spotted with a few friendly white clouds, and the sun is up at 4:30 and doesn't set till going on 8 or 9. It's absolutely wonderful for hiking and outside stuff, and even moreso because the Palouse is quite pretty.
As for how respected the university is, its unhelpful to speculate generally at the graduate level. Not to preach to the choir, but it's all about a specific program within that university, who they have and what they do for their students. Even moreso what your interest is within that program.