These aren't ideal solutions but:
You can always star contacts so that they appear in your "Favorites" tab. It'll be a shorter list to go through than your full contact list.
You can also create short cuts to contacts on your home screen. You can even create a dedicated direct-dial contact short cut, so that when you press it, it immediately dials that person. That's what I use for the 4 main people I call in my life, and I keep it designated to one of the 5 home screens. Just long press and choose "shortcut" then "direct dial." If you have a lot, you can put these direct-dials into a folder, or download Circle Widget to place them in (Circle Widget is basically a stylized folder that fans open instead of just opens into a boxy looking folder).
Or lastly, you can just hit the search button and type the first few letters of said contact.
I know these ideas aren't what you're looking for, but hope they help.