Thanks for the feedback. We are changing the warning message in VS 2005 SP1 RTM. It will "recommend" users to run with administrator privileges, inform that some scenarios will need admin privileges and will also contain a link to information on which scenarios/features need admin privileges.
Your team should look into using a broker process like IE does. Warning messages are lame.