http://openoffice.org
It's a free office suite.
Download and install it, then right click on the name generation file (not the zip file, but the extracted excel file), and select Open With... select OpenOffice from the list and it should open up with the names generated.
Then save the file as an OpenOffice 1.0 file.
After that you can open it in OpenOffice all the time, F9 doesn't work, but if you close the spreadsheet and then reopen it you will have some more newly generated names.
It's not ideal, but at least it works.