Changeable colours in a theme.

I’ve made a wordpress theme, and I want the user to be able to pick from 5 different colours.

The header image, border and link hover over colours will be the only things to change. I’ve seen themes before which do this in the admin panel, however I don’t know where to start and I don’t want to have to put the 5 themes up seperately, or have the user change the colours manually in the CSS file. Since these are all changed in the style sheet I’m guessing I just need to make it so that the user can pick which style sheet?

Anyone know how I would go about this?

Regards,

Versi