Agreed Gmail/FB/Twitter all have good enough searches, but wouldn't a simple (spotlight-like) search box for all that be game-changing?
From the article: "Greplin only uses OAuth and other APIs for authorization, so they never see your third party site credentials".