Addressbook quick search will be in tomorrow's builds. I've attached a screen shot.
Quick search works on LDAP addressbooks, but there are some issues and I'll log bugs on them. For details on how to modify the quick search query, see http://www.mozilla.org/mailnews/arch/addrbook/hiddenprefs.html#Addressbook_Quick_Search_Query_Pref -Seth
<<inline: ABQS.JPG>>
