I wouldn't call it 25%, but i'd definitely say 15%+, and expect that to get higher as you play in a high resolution or crank up the AA....
Seeing as how the 9800GTX+ is on par with the HD4850, which is about 10-15% slower then the HD4870, you get my reasoning. For the price of $200 and lower, its really hard to beat the 4870