There should be a button in a Smart List (within that row of mass action buttons above the list of Contacts) that allows you to Assign selected Contacts to a User en masse.
(We've wanted/needed this multiple times and used this functionality a lot in SFDC and Zoho.)