How about a dailer app like dialer one, but uses the qwerty kb instead of a t9 keypad to filter contacts when typing in letters/numbers?
I miss that feature from my ol' Blackberry.
Have you tried contacting the developer of dialer one to see if that feature can be added in?