Specialized "Resolution" 26x2.1's on the MTB with 700+ on 'em, the rear is getting a tad worn, but I imagine has at least another 700 in it. After that I'll probably get something a little nicer, but they've been good to me.
On the roadie, 700x32c Bontrager "Race Lite Hardcase". I have < 100 on them so far so I really can't say, but so far they seem good. We'll see how they hold up over time.