would be a nice feature to add a theme selector for users to choose what theme they would want
This already exists in both 1.6 and 1.8. In both of them, you can choose themes from the User CP -> Board Options. On 1.8, they added a theme selector to the footer.
I noticed the other day my bad ... didn't pay attention.