Create the contacts list from the list template, then use DataSheet view
in the new list to copy-and-paste the contacts from the original
spreadsheet into the list. You must use the contact list template to
get the "Connect to Outlook" option - other list templates (including
custom) do not include it as you've seen.