Are you logged in as a local administrator or a domain administrator if your on a Domain Controller?

You will require these privileges to create the service.

Regards