This evening Google Announced an upgrade to their Auto-Complete function in GMAIL. Simply Click on the TO: link (or CC, BCC) when writing a new email and a new Menu will popup allowing you to more easily Search your contacts and select one or many to send the email to.
Simple little feature that should help not only the Home user but also the Google Apps Corporate users.
Via Gmail Blog – Composing a message? Try the Contact Chooser