Only AT tire I'd ever run are Bridgestone Dueler At's. I've tried several and kept coming back to them. They ride great, have excellent wet weather traction, and I've gotten 75k+ on them a few times. Not to mention they clean up and take a armor-all shine nicely...

If you shop around you should be able to get a set for right about your $500.

 

All terrain. Its the one that looks very similar to the bfg at.

 

Firestone MT's last a good while and arent to pricey.