Technically just a few lines of code to implement. In fact, I have done so, as witnessed by the screenshot below (Which is NOT a mock-up).

The problem is that a lot of horizontal space is wasted using the built in dialog, so names are unreadable.

I would suggest subclassing it and just rearranging things, but the dialog is created via a static method. As such, to get something usable, I think this would require a custom contacts dialog. If I'm right, I imagine this feature will be put on the back burner. Then again, I'm not the sharpest tool in the shed...

[edit]
I guess we could manipulate the created dialog...dunno...I need to sleep