yo uso winXP y si se ven y funcionan los shortcust del menu.
solo entras al editor de menu de visual basic y existe un campo que dice shortcut y pones la que mas te guste.
Si en relidad ese defecto existe sólo para W2000 (que casualidad verdad ?) podrías:
1.- Programar en los controles en el evento keydown ó keyup que cuando presinonen esa combinación de teclas invoquen la rutina click del menú.
2.- QUe te busques un OCX para crear menús. Te recomiendo el SmartmenuXP.