Is it possible to add sub-menus to items added to the VS.NET menu?

Nope.  Verbs can only be listed in a sinlge list.  No nesting.  Of course you could have a "My Verb..." item what launches a dialog.  This would give you more flexibility in what you present to your users.

 - mike