if it is just a color change, and nothing else, that is ridiculous. You are able to change the colors yourself in the admin cp by literally just clicking color boxes to any color you'd like.
$1200 is a price that is typical of a fully customized skin with some fairly detailed design work in it. If you're just after a basic recoloring with the default graphics recolored to match, I wouldn't pay more than $100 (That's my standard rate, as it's no where near as involved.)
i got a guy who can do full custom for 300 usd that includes eevrything cutom, logo creation, 6 months of updates after the template is done pm me for more info