It's not clear if this is an Android bug or a Google search bug, but it's certainly not an Easter egg. If you don't have an Android phone, try this page to use the Android-optimized interface.
Update: it seems that the same bug affects Google's iPhone interface and there are many other queries that don't return any result. "When signed into the mobile site, I see some search results, but not for all queries. I'm on a Nexus One. In the classic interface, everything works fine," says a Google user. "I'm having the same issue on an iPhone 4. No results for super common terms, but images and location searches are unaffected," confirms another user.
Update 2 (one day later): The issue was fixed.
{ Thanks, Andrew. }