The call to SPSearchServiceInstance.Provision (server 'NTS499') failed. Setting back to previous status 'Disabled'.

I was creating a stand alone dev machine the other day and ran into this error. The simple fix is that you need to put in the accounts that the Search service will run as with their domain names. (E.g. DOMAIN\username, not just username)

Quick and easy...