I’m having the same problem, but the theme I’m trying to fix to work with 3.0.5 Multisite (Shaken Grid Premium) already uses ‘edit_theme_options’ as its capability.
My reading of the Function reference says that this is just for whether the menu will appear – which it does. There’s clearly something else that goes on, to determine whether or not the Administrator can actually submit/update the options. My reading of the section of options.php that fishnyc highlighted is that it’s always going to refuse to let a non super-admin update them if multisite is enabled, and capabilities will have no influence on it.
