Pretty similar to what you see in lots of magazines:
http://www.instyle.co.uk/fashion/get-the-look
And the celeb style guide: http://www.celebritystyleguide.com/
And the celeb style guide: http://www.celebritystyleguide.com/
There are a bunch of resources you can quickly scrape to get that sort of data (I know because I've just done it and I got more than 6000 celebs in literally minutes), so if you can find a good way to integrate it on the website, it would be fab.
Another suggestion is, if you go for affiliate links (which you should), it would be nice to have a way to switch geographical zones so that us Europeans can also benefit.