The answer: type 'net start' by itself to list them. Of course!
It's not exactly logical (I was thinking with net start and net stop, there might be a net list command but no, net start by itself lists them).
Oh, and if the service name has a space in it, you have to put quotes around the service name:
net stop "VNC Server"
net start "VNC Server"