I have chosen to write a little guide about creating a theme options page - how you theme makers out there likes it :) It would be quite easy for MU owners to make these options for existing themes too, to give their users more control over their sites look.
Guide is located at theundersigned.net/2006/06/wordpress-how-to-theme-options/