My first problem was finding the name of the service. A simple 'net start' command in the command prompt listed all the services.
The following script solved my problem:
ECHO "Stopping SQL Server"
net stop "MSSQLSERVER" /Y
ECHO "Starting SQL Server"
net start "MSSQLSERVER"
I have found this to be very helpful when the machine is struggling and opening up services.msc seems to take an eternity.