Well, we wish we had all known the answer to this. Anyway, I would imagine the more competitive the keywords the longer its going to take for SEO'ing to take effect. Its possible to rank pret well very quickly for the less competitive terms, especially on MSN.
Depends on what your refering to as regards 'seo' if you get a nice/popular/high pr backlink it will take effect within a couple of days.