I updated the Find Email Address in Address Book command from last year[1] to use RubyCocoa and the AddressBook framework. It seems a lot faster than using contacts or lbdb, and unlike AppleScript it works when the Address Book is closed.
I tried changing the menu to use TextMate::UI.menu, but tm_dialog just hangs... I guess there's some sort of OSX namespace conflict going on?