On WPMU 2.9.2, I was able to enable/disable themes per blog by going Edit Site (Edit Blog), so I could enable themes without enabling them site wide.But on 3.0, even if I check to enable a theme to a specific blog, the changes are not reflected on Themes page.
Is this working for your installations?