Don't ask....
If you have UAC enabled (Vista or Win2k8) you have to run the command prompt, and SSMS as an administrator.
Question...does it really matter if you deny local computer and domain administrators access to the SQL server, if any local administrator can restart SQL server in single user mode? The reason I ask, is there are a lot of "Best Practices" that say you should deny access to normal computer administrators. I've even heard that in some industries and sectors such as legal, healthcare, etc, you have to restrict who has access to the data. Maybe it's just a you need to make a good effort.
Disclaimer The opinions expressed herein are my own personal opinions and do not represent my employer's view in any way.