Hankook Dynapro ATM's have pretty decent tread. Good road manners on the highway and are capable on dirt and mud. I found them better in the rain and snow than my KO2's, so I stuck with them when I bought a new set of tires this year.
Rims are entirely your personal preference. I like the TRD Pro rims, but there are a lot of good aftermarket options. I went with the Level 8 MK6 with a -10 backspacing. Fit better than my stock 5 spokes with 1.25" spacers did.