DuckDuckGo certainly does the trick for general web search, but like you I'm really tied in to Gmail/Talk/Reader for my personal life and Google Apps for Business for my work life. Unfortunately, replacing these isn't entirely up to me at this point and I imagine a lot of people are in this boat.