yup, 35's should fit with that leveling kit buy you might need to do a little trimming to get right or you will have some rubbing.
bull bar is another good thing to go with if you want an off road truck.

you should definitely post some pics

 

im running a dynomax muffler and its been sweet. the tone isnt as sexy as flowmaster but shes got more kick in the pants because of the great flow. welcome to DF. CAI and exhaust are cheaper and eazy performance starters. Not to sure about apperance thats lower priority on my list.