I set up my Google Profile yesterday.

Google Profile Tim Cohn

Google Profiles show up in Google search results almost immediately.

Google Profiles Search Results