The patent in question:

http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sec...

I'm bad at legalese, but it seems to pertain to search-as-you-type amongst multiple libraries (songs, texts, emails, etc.)

So, basically what Launchy, Spotlight, Android's 'search' toolbar, even Google's homepage, have been doing for a decade now. Nice.

If you are correct, then Apple obtained this patent before any of these things you mentioned existed. I'd mention On Location as prior art though -- On Location was truly awesome.