Goto your contact list, click the Menu button then click Contacts -- View Contacts By-- Display Name. You don't have to choose Display Name, but that's what show's the contact's chosen name rather then their email. There is also First and Last Name.. Which will display their Full name that they put into their Windows Live Profile.
/ –
