I’m using a WTB Prowler 2.1 on my 29er at the moment - seems really nice for XC riding.
There’s a 29er tyre thread here that will probably help. Some people on there (well, Nurse Ben! :p) seem to change tyres every couple of days, so have tried most kinds.