There is a great article over at UIE.com called "Thinking in the Right Terms: 7 Components for a Successful Web Site Redesign."
Definitely worth a read if you are considering a re-design or handle re-designs for your clients.
(edit: Whoops. It helps if I include the link.)
~Nicole