How often should you redesign your site?
unalone: I think that every time you have an idea for a redesign that's comprehensively better than your old layout, you should take it. Don't redesign for the heck of it. Wait until you've got a good idea.