I had a myTouch Slide 4g rooted and running Android 4.0. I was using the default dialer that came with CyanogenMod's Google Apps ROM. I recently picked up the Nexus 4 (not rooted and the bootloader is locked), but it doesn't search through contacts when I put in numbers. Is there a way to use the default dialer to search for contacts by name or number?
This is now a standard feature of Android 4.3, although you do need to enable it.
Autocomplete - just start touching numbers or letters and the dial pad will suggest phone numbers or names. To turn on this feature, open your phone app settings and enable “Dial pad autocomplete.”