I'm talking about 20 minutes to several hours after launch.

Also, many won't "google" their website address, but instead their business name. For a newly launched website, many national business directory listings (manta, angies list etc.) will outrank the official site for quite some time.