I haven't got Excel on this PC so can't double check but I think all you have to do is save the file as a .CSV file. This can be done by selecting 'save as' then selecting the file type from the drop down list.
You then have to import the file into outlook.
We did this a while back by using the help feature in outlook. Just search 'importing contacts' or something along those lines.