I disagree about the colours - as you know, I think they're pleasing and different - I'm not so keen on the green stripes at the top... it kind of reminds me of the 'under construction' signs that you find on some sites

The site doesn't look great at my resolution - I've provided a screen shot at:
http://www.cs.stir.ac.uk/~snw/kdesk.JPG
This also illustrates the off alignment on the title, that mason barge was talking about - make it transparent, perhaps?

The other problem with my resolution is on the 'latest work' popups:
http://www.cs.stir.ac.uk/~snw/kdesk2.JPG
I always have to scroll down to close the images and it gets a very tedious very quickly! (Maybe you could have the close button at the top?).

I also think the tone of your site probably isn't at the right level. In some places it sounds very personal and too informal, and in others you scare possible clients with things they don't need to know. The text on the portfolio page, for example, explains the technologies used first, and goes on to state what they were used for. The client will likely blank out the whole paragraph - all the time you want to be selling and demostrating the features you can offer them and this is what the focus should be.

Hope this helps,
Snow