Social Site with Custom Profile Page

Hi guys, I want ot ask some advice/ideas on how to setup a aprticular site.

Basically I would like a wordpress site which also has users (I suppose with buddypress) so that each user has his/her own page. This page would contain videos they upload and these (which now is a nice thing with 3.6) would each be viewable.

The important part of this is that each user would be able to "personalize" his or her page with perhaps, color, a font, a background image, a logo, etc.

Any suggestions on how or what plugins of themes I could be looking at to achieve this?