After the launch of the initial Contacts Beta, improvements were made within this area. When adding a single contact, this action can be done from any subtab (Lists, Segments, Tags, Contacts) so you do not need to be on the appropriate list page in order for the contact to be added to it.
We're closing this idea specifically regarding the feedback about the list selection when adding a contact. There is an open post with the request to do a "contains" search for the Company field. Please comment or vote on that post in order to be notified of updates.
... View more