Requires iOS 4.0 or higher
Requires iPhone (Phone App)

One of the things iPhone was missing is now there! Quick contacts search from the Mobile Phone keypad! Just swipe Left / Right over the dialer's number display to select the right contact, then double tap to select the number

No new icons are added to your homescreen. You can configure PhontHint from Settings.app

See Video Demonstration below

See More Info below for Screenshots