I recently updated my website and my logo at the same time. I turned to my online agent Wonderful Machine to help me with the process. I've used their consulting services before and had a good experience.
Here's a little write up on their blog about how I worked with their designer Joey Pasko to get a logo which is up to date, fresh and I think really captures my personality.
