First off, I have a 2004 RX8 GT with ~55K. Remanufactured engine by Mazda about 4k miles ago and a new cat also under warranty about 4K miles ago.

The first issue is when I drive, the front passenger wheel squeaks with every rotation. If I slightly step on the brakes(not even enough to slow me down) it goes away. I'm going to look at it today in the light to see if there is anything stuck there. Any ideas on what else it could be or how to fix it?

Second, I have really BAD gas mileage. As stated above I just got a rebuilt engine and new cat installed. I also just replaced BOTH O2 sensors. I have disconnected the battery for a good 40 minutes while installing them so the fuel trims would reset. I also did the brake pump reset for good measure. Coils, spark plugs, and wires replaced about 10k ago. Any ideas?

1) If nothing is stuck it could be a warped rotor I guess.

2) Define bad gas mileage.

1) No comment
2) 140 miles per 13.56 gallons

Compression test?

^You're kidding right?

Well, I think I figured it out. The squeaking is from the brake pads being worn and needing replacement. After a 3 hour drive, my gas mileage is back where it should be.

Yea...I have no idea where that came from either. :P Hopefully you just had some bad gas in there.