I would like to deploy a custom toolbar (either as an addin or installable custom component) with a menu on it that has several system and custom geoprocessing tools as menu items.
The Building custom UI elements using add-ins topic should be helpful for the add-in approach. Note the setting of the RefID for easily adding standard system buttons and tools.