I know this doesn't really answer your question, but I just ended up getting used to that format. I end up typing out the contacts names from the dial pad instead of scrolling through them.
Also when i don't feel like doing that there is always iContact (finger-friendly contact application) Get it here:
http://www.supware.net/iContact/
Get the newest version .741 has a nice alpha search feature.