I don't think you are going to like this, but you wanted honesty. Let me first say that I'm all for originality and being creative and being true to yourself as an artist. But IMO there is a difference between true art and what "clients" want.
color scheme - i would lighten it up. it's too dark for a commercial design site. unless of course you are only targeting a small customer base. example, i love Hip Hop music. the music, the art and fashion associated with it. but if i want to reach the most possible clients, i can't have those influences on my site. i could, but it might turn a 70 year old grandmother off, and she not use my service.
I look at your avatar (which is cool) and I look at your site, and I see a grunge theme kind of going on. That is the only way I can describe it, sorry. And they are fine, but it might deter certain clients. Just a thought. So that theme is kind of carried over in your colors, the brushes you used, the fonts for the name of your site/company, etc. And these aren't the latest design trends. Not to say you have to follow all of them. And have a site that looks like every Web 2.0 cliche, but some trends are trendy because they pull viewers/customers in and keep their attention. In other words, some things are used repeatedly because they actually work. So encompassing some of these in your site doesn't make you less of an artist. Unless you are doing this for the sole purpose of putting your art out there and you could care less about building a strong client base.
navigation - too simple. no rollover. text is too small. color too dark. black on red, not good. add something so the viewer knows whick page they are on.
Latest News - looks very plain. and the content is too close to the border.
headings - don't like the font choices. i think i would go with something simple, so that you don't have to use images
You don't need to say "here are samples..." . It already says "projects". And clicking on samples only takes you back to top of page. In regards to the samples and portfolio page. You don't have any samples of logos or flash or PHP. So I would get rid of all of those images. Maybe list those on a page that would kind of look like a resume. Or under skills. And I would remove the number of website samples you have. Not needed. The viewer won't care. And to be honest, brutally honest, I would not add those. Only because they aren't working sites you developed for clients. Maybe have them as images. That way the client can see the art, but doesn't really know that they aren't real. Just a thought. Also the samples are better than your actual site. And the text on the page is not centered. Nor the images. And the text could be a little bigger.
Services page - Some of the wording is redundant. It looks okay, I would just fix up the content.
Resume - Your resume look really impressive. And your experience is really broad and extensive. Which leads me to ask...why don't you have more, higher quality work to showcase? Damn I hat to sound like a jerk but, your site doesn't really represent your resume. Maybe you should have someone design the front end and you do all the back end stuff.
Contact - again text too small. i would add a form. also I would not use an MSN email. why not use one associated with your site?
Logo - develop a real logo that can be used. with a working link back to your homepage.
Favicon - might want to add one.

This got a lot longer than i wanted it to. Wasn't try to slam you. Good luck.