I doubt anyone here will really be able to give you a good answer, you may want to try pirates though, I bet you'll get quite a few responses from local on there. www.pirate4x4.com
It's been a few years so things have prolly changed...
About 15 minutes north of Phoenix off of table mesa rd. there are plenty o trails, from easy like Raw deal to the just walking it is difficult Anaconda.
I dont know much around Tuscon, but you could also check HERE.
You should go to Nissan4wheelers.com, and ask there. Very very friendly site, and not just Nissans. The owners/starters of the board live in Phoenix...and while they don't necessarily run the hardest core rock crawler trails they still know where they are. If they tell you they run them don't believe them haha
If you want to get into some good hard/easy choices for trails you need to go to Forence. You can run Box canyon, Woodpecker, Martinez canyon, Ajax ...