There are a ton of trails around here. Knowing which one your on and what land agency controls the land the trail is on can be difficult. So if you plan to be out an about, I would recommend picking up a State Trust Land permit. There are tons of little patches of STL all over the place and many areas cross it. It is like $20 for a family permit per year. Better safe than sorry. As to specific trails, various different 4x4 websites cover a lot of trails in AZ. Looking through past trip reports, the ones with pictures at least, can help you find plenty of interesting trails. There are also a few books out there that detail trails. This one is a pretty good one:
http://search.barnesandnoble.com/Guide-to-Arizona-Backroads-and-4-Wheel-Drive-Trails/Charles-A-Wells/e/9780966497632?r=1&cm_mmc=Google%20Product%20Search-_-Q000000630-_-Guide%20to%20Arizona%20Backroads%20and%204%20Wheel%20Drive%20Trails-_-9780966497632You can also post up on the AZ LOST section here, or on AZVJC that you want to go out wheelin' and describe how difficult of a trail you want to run, and more than likely you can get someone to go out with you and show you different trails. Good way to meet new folks and learn different areas and trails.
Also, it may sound like common sense, but always be responsible when out on the trails. Don't go off trail, don't throw garbage everywhere, follow common trail ettiquete, and try to leave no trace. The enviromentalists and the .gov are coming down hard and closing and proposing to close a lot of land to OHV in AZ.
Hopefully that helps a little.
So when do you want to run the backway to Crown King? I'm always down for that trail!
_________________
Get Out. Eject. Escape from the prison planet.