I have Yokohama Geolandar AT II's and love them. Great on the street, great on the trail. Not much more that I can say. I would recommend Discount Tire. Store locations everywhere.
For brakes, I use Akebono Ceramic pads. You can find them listed on
www.tirerack.com . The lowest price I could find them was at
www.rockauto.com . Good guys, nothing but compliments.
Good Luck! Thanks for your service.