Is Google's Empire Waning?

All the talk of the new Android 2.0 softward, their OS and whatever else Google is cooking up has certainly gripped the tech world.  However, I find myself increasingly frustrated by their search function.  I don't have a specific example off-hand, but I'll begin taking notes.  

I have had at least 3 or 4 experiences the last month or so, where I was thoroughly unable to find anything related to what I wanted using their engine.  I've never noticed this happening before.