I've noticed it depends on the pool.
I'm looking at my stats for last 1500 shares for each pool I'm using, and here are the results:
With BTCGuild, it's 16 of 1500,
with DeepBit, it's 6 of 1500,
and with bitcoins.lc it's 40 of 1500.
So it may really depend on the pool.
Two cards run @ 1GHz core/300 MHz RAM, and one runs at @ 950/300. When overclocked too much, they don't increase the rejection rate, but the miner just hangs instead