I'm glad that they finally incorporated search into the iPhone OS, and you can finally search mail, however, unless I'm missing something, it's pretty limited. It appears that you can only search the 25 (or 50 or 75, depending on your setting), mails that are local on the iphone, and not the mail that reside on the server. In other words, I sometimes want to search for a mail that I got a year ago on my MobileMe account. The search in 3.0 will not find that old email because it's no longer local on the iPhone. Yet, searching on the MobileMe website on a computer reveals that mail. Apple could have enabled remote spotlight for the offline mail. In the business world, this is really important. Am I not doing it right, or is this feature only half-baked?