Palm Pre has search, iPhone doesn't

Yeah, and the Pre has cut, copy paste as well ...

Palm Pre: The Definitive FAQ

... The entire contents of your phone are searchable. Whether it's contacts, old conversations, appointments, media file, etc., you can easily find what you need on your phone with all the results provided in a single screen...

Whoa! Smackdown Pre.

The Pre also has background multitasking and background notification.

Did we mention cut, copy, paste?

Eat that iPhone.