SmartDial is pretty cool. From the home screen (or from inside Contacts) start spelling out the name of the person you are looking for. SmartDial will automatically kick in and filter your contacts down to those that match what you entered. I know that doesn't sound like much, but when you think about using it on a keypad (non-qwerty) device, it's a huge difference. It's like T9 for contacts. So you don't have to push the key multiple times to get the letter you want. SmartDial will figure it out for you.
It still works on QWERTY devices, it just doesn't have to be as smart.
"I have no special talents, I am only passionately curious" - Albert Einstein