I did my first ride on my new tires today (beyond the condo's parking lot) and oh what a great feeling! I went from riding 26x1.5 @ 80lbs to 26x2.125 at about 60lbs (plenty for these big stiff tires, and almost their max rating) and WOW. The bike rides so much smoother I can't believe it. I had been feeling all the bumps and stuff and now it feels so soft and smooth now. I definitely feel that these both LOOK right on the bike and they FEEL right when I ride it.
As far as rolling resistance I could not feel an appreciable difference, although the bigger tires are definitely louder, no doubt to the larger contact patch. As soon as I have pix I'll post them.