Export to Excel from 64 bit SQL Server 2008

I want to export from SQL server to an Excel Spreadsheet. I tried
insert into OPENROWSET('Microsoft.Jet.OLEDB.4.0',
'Excel 8.0;Database=D:\testing.xls;',
'SELECT * FROM [SheetName$]') select * from table
But I got error 'The OLE DB provider "Microsoft.Jet.OLEDB.4.0" has not been registered.'
This seems to be a common problem with 64 bit SQL server and there is a lot of confusing information available on the web, so can anyone who has done this tell me how to export to excel from 64 bit SQL server 2008. I am working on a SMall Business Server 2008.
Does Excel have to be installed on the server to aloow exporting to excel?

I have downloaded the provider and tried to install it but it won't install as 32bit office is already installed on this machine. I have uninstalled the 32 bit office but now I have to reboot the server before the 64bit provider will install. This will probably be overnight as this server is in constant use.