SpellDial

Now compatible with Droid and Nexus One!

Simultaneously dial and do a T9-style search through your contacts---no need to open the keyboard. Swipe left across the keypad to erase one keystroke. Short press # to switch between first and last name.