While pondering native msiexec's navel, I looked around for ways to start, stop, and list services on Wine. Didn't see any; there probably ought to be a net.exe command that implements start and stop verbs, and a little control panel, too. I bet it wouldn't be too hard to implement them.
For the curious, here are a couple service-related demo apps that might be of interest: http://www.codeproject.com/system/xyntservice.asp is a handy little demo service, and http://www.codeproject.com/system/AMFSServiceManager.asp is a handy little control-panel-like service manager gui (doesn't work because EnumServiceStatus isn't implemented). - Dan