My factory Michelins AT2 got ~40k miles which are a 60k mile rated tire. I replaced them with a set of E rated BF Goodrich Rugged Terrain and currently have ~30k miles. I just rotated them last weekend and I estimate they should go an easy 50k miles which are a 50k mile rated tire.
Summary:
Fuel mileage from both tires appear to be the same. BF Goodrich have a more aggressive tire tread which makes them slightly more noisier. The BG Goodrich tires will last longer in my application. The BF Goodrich tires were cheaper. Both tires maintained their balance very well and required very little counter weights.
Also just so you know Fish isn't the most friendly on his tires with 400HP on tap. :B