Prior Art to Universal Search Patent
This is Apple's patent. It was filed in 2000 but only granted in December 27, 2011, which explains why Apple didn't go after the Nexus S with this patent.
This is the 2001 patent that does the same thing.
Update: Correct Link posted.
There is also a 1996 precedent for something very similar.
So if any iFans ask for some proof of prior art, here it is! And I hope Google knows about these too!