Both Windows and OS X have conventions in place to help with discoverability.
Windows menus items have certain letters underlined, and you can hit Alt+underlined letter to open a menu, then Alt+letter to select an item or submenu. It provides both discoverability and keyboard-based navigation.
OS X places hotkeys at the far right of every menu item which has a hotkey equivalent.