This article takes you through the steps that Perch went through when they redesigned their site a while back:

http://blog.folyo.me/case-study-perch/

In summary:

• Start your redesign with specific goals
• Research, sketches, post-it note brainstorming
• What’s the content and the compelling story?
• Iterate, iterate, iterate

“SEOmoz PRO combines SEO management, social media monitoring, actionable recommendations, and so much more in one easy-to-use platform.”

http://www.seomoz.org/