I think you might have to give a serious thoughts to it. The best thing that you can do is get some inspiration from different sources before giving finishing touch to it. But before anything else, you need to brush up your website design skills first.
That site doesn't have much of a colour scheme, just grey and white (says me who also has a grey and white site). Anyway, technicalities aside, if you want to create good colour schemes I recommend http://colorschemedesigner.com/ . It will give you a palette of colours it suggest you use from an initial base colour. I find the results vary and do need a bit of tweaking before they are perfect.