Actually, search app does almost this (for numbers). The only sad omission is it cannot directly dial, it opens contact card instead. What it is unable to do is to search names typed on numeric keyboard (using all symbols from each number key), but if you know the name then usual keyboard should work.