I can attest to this claim. Even with monthly budgets in the tens-of-thousands of dollars (maybe $20K on Google and $15K on MSN/Yahoo!) you barely get noticed.

The real issue (verging on comedic) is when they kill your keywords or ads, and then your volume drops to the level where they really ignore you thereby preventing you from getting the service you were (or wanted) prior.