Following on my previous post, I realised that for certain machines, simply running the Zune-*.msi will not install properly. To overcome the problem, start command prompt as an administrator, and manually run 'msiexec /i Zune-*.msi'
* - Replace with the version that you require (depends on whether your machine is x86 or x64)