4Ghz out of an Q8400 would be very lucky yes, i was having a hard time pushing 3.8Ghz on my MIIF.
I had a HD4890 with my old Q8400, and even with that card i saw a bottleneck on the card, the 9800GTX is slower then the hd4890. The card would always run 99-100% while the cpu was 20-25% range. Even in BC2 i never saw more than 60% cpu load, and that is a heavy cpu game.
As i would see it you will most likely not notice any major fps boost in games (maybe a bit in BC2, SC2 etc) but it all depends what you use the comp for...
Just my 2 cents.