Saw this interesting question on the forums today and wanted to share one solution you may find useful at some stage:
This basically removes all access to the Appearance menu in the WordPress dashboard so admins cannot access any themes and make any changes whatsever.
The toolbar menu will still display a link to the themes page however this is the message that is displayed when that menu link is clicked:
