Interesting topic. I also think the onsite
SEO improvements are "recognized" when the page gets reindexed
How about the offsite
SEO? Namely links (number, power, anchor text)? Do they add up web page power as soon as they are discovered (and indexed on their web sites)?