To be honest, I have redesigned this and my other main site countless times. I have experimented with numerous colour schemes, layouts, fonts, images and logos and have tended to be dissatisfied with each incarnation. Basically, I am my own worst client and I know I am not the only one to think this way - Six Revisions, for example, wrote an article entitled 'How to Design for Your Worst Client: You' last year, listing ten rules to stick to when designing a website. While I agree with that article, my own experience has led to me trying to stick to 5 rules when designing for myself.
1) Learn from the experience
When you're scratching your head and thinking 'why doesn't this work?' or 'what's missing?', take notes and monitor what you did, why you did it, and when you did it. Take that experience and remember it when designing for a client: it will help you try to understand them better and (hopefully) help you approach the task with more of an open mind.
2) Ask other people
Before you change something, ask others for their feedback. Ask what they like and don't like about the current design. Ask them how they perceive you and compare this with how you perceive yourself. Listen to them.
3) Don't copy
Sometimes being 'inspired' by another design can go a little too far and the result will be a poor imitation. Be inspired, but be original.
4) Don't try to be something you're not
Anybody who has followed this site for any length of time will know that I have variously had it loaded with navigation and/or images and advertisements. I fell into the trap of trying to create a site that didn't really reflect me and it is an ongoing process to change that, both here and on my other site. I am currently paring both down because I tend to prefer minimalist design. I'm still trying to find the right balance.
5) Learn when to stop
Yes, I'm still learning this. At some point, however, you have to stop messing around with the design. Even with smaller sites/companies there needs to be some continuity so that people will not be confused each time they look at your site.