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