What would be CRAZY cool would be if every player had an own voice. Hard to do tho (not impossible, but hard).
Anyways, Jorgus had another idea about accessing the commands: make them shortcut-assignable to the numpad or something, with sane defaults. I think that would complement the idea of menus just fine. Note menuS in the plural (as suggested a couple of posts before: Defensive Menu, Offensive Menu, Building Menu, Fun Menu) as deep menu structures make it hard to access the desired voice command quickly.