We've had good luck with these. They roll pretty good at 65 psi and can deal with off-road as well.
http://www.nashbar.com/bikes/Product...2_10000_200519
I've got the same ones (actually, some are these and some are the PErformance branded version) on all our MTBs and they have served us well.