I think in around-town driving the mid-range torque of the 2.5L Mazda3 trumps the RX-8, but I can feel that at high RPM the RX-8 is faster than the Mazda3 in all situations. 0-60mph times for the RX-8 in "good" magazines for the Series II were around 6.3s (I think that was C&D's time), but you have to drive it like you stole it to get near that number. The Mazda3's top speed is almost as high, too. 139mph (using calculations based on the tested top speed of the 2.0L Mazda3) vs. 143mph for the RX-8. I think the quarter mile trap speed of the Series II RX-8 was around 99 mph with a time in the high 14s, so it pulls away a bit at higher speeds. Not very big differences.
The RX-8 isn't a particular fast car, especially by today's standards. When it was first released, it was at least in the same ballpark as most of its competition, but the competition has gotten much faster over the years. Not so with the RX-8. Thankfully, I knew that before buying it, and didn't buy it for straight line speed. I bought it because I fell in love with it when it was released, I love the rotary engine, I think it's sex on wheels, and it's one of the best handling cars on the road. Sometimes when I would not have driven the RX-8 in a while I would start thinking that my new Mazda3 was plenty fun enough, but then I'd drive the RX-8 and think, "Holy s***, this is amazing."