@Carl Hancock - I like your approach. With regards to too many static CSS files, I agree which is why I tend to lean towards the styling being saved in the database with the plugin options table rather than purely styled from a CSS file.

All in all, seems like your hybrid approach would probably work out best, catering to normal and power users.