The fastest I had recently was 9 days ... though I spoke to Tom in Thailand and he said it wasn't showing in Thailand in position #1 (yet!)

That was for a common 'two keyword' search term with Yahoo & Google only.