Apple’s Thursday press release (via Ars Technica), while big on Enterprise and chock-full of SDK goodness, also snuck in some new, long sought-after features for one of the built-in apps: MobileMail (Mail Touch?).

In addition to these new iPhone network and security features, the beta iPhone 2.0 software provides several new Mail features such as the ability to view PowerPoint attachments, in addition to Word and Excel, as well as the ability to mass delete and move email messages.

But what about the other built-in apps like Calendar and Contacts?

Our own eagle-eyed Chad Garrett has already spotted a mysterious new icon on Calendar, and predicted we may indeed see Task integration (GTD’ers, put it on your to do’s!).

Now BlargKABOOM (via TUAW) has hauled out the iMicroscope and discovered yet another tantalizing new icon, this time in Contacts:

It is a little spotlight icon right above the A on the alphabet.

Does this mean we may just be getting search as well? If so, how will it be implemented, and will it be limited to contacts or (dare we hope?) system wide, SDK-level CoreSearch?

iTunes Wi-Fi Music Store, YouTube, the Weather, Stock and other widgets, and MobileSafari Touch have all had search for a while now. C’mon Apple, share the love!