@splendidangst Not without a lot of custom code. So realistically if you can not do it yourself then you will have to hire a developer:
http://jobs.wordpress.net/
Otherwise you will have to see if anyone is willing to sacrifice that much time to guiding you but I doubt this will happen because it will need a lot of custom coding!
@splendidangst,
take some inspiration here: http://www.1stwebdesigner.com/css/quick-wordpress-theme-switcher-plugin/
Many themes allow color switching, mostly Premium like this one: http://demo.themeshift.com/devision/features/4-color-schemes/
IMO it’s an outdated template trend. Actually, user looking first for quality content i guess, not for coloring the visited site.
Remember also that BP 1.7 will soon be out and will allow much more with WP templates as therefore.
Thank you guys for the responses and suggestions. I know it’s outdated quite a bit, but I need something that’s somewhat different to bring to the plain old social network look.
@splendidangst an alternative to complete theme change per profile, you might also consider allowing users to change their profile page background. Then go further and allow groups to change group’s background as well 🙂
That’s where I started with the idea. I just wanted a little bit more of a freedom away from singularity of colors.