You can now search for Contacts by their username (if they have one!) on the Contact List and Archived Contacts index page.