How often should you wash your dog??

I was just wondering, how often should you wash your dog? Please give a thorough answer. Also, can you please tell why it is bad to wash your dog too often?

Links are fine.

Thanks in advance!
Update: A Chocolate Lab!
21 answers 21