Are you attempting to start the service via the SQL Server Configuration Manager? If so, try doing it from the services applet in the control panel and see if it fails there as well. My hunch is you'll be able to start it, and change the start up type from there.
Curious, what version of SQL Server?
Also check your windows event log for any errors...
______________________________________________________________________________Never argue with an idiot; Theyll drag you down to their level and beat you with experience