Unfortunately I got errors when trying to install it as a Windows Service .
To investigate this further I checked the event log:
Checking hudson.wrapper.log I saw:
This made me realise that the problem was that it didin't know how to start Java.exe. So I simply added it's directory ("C:\Program Files (x86)\Java\jre6\bin\") to the PATH environment variable.
Problem sorted. Hudson now runs as a service without problem.