What are some best practices for logging?

Logging is a vital part in terms of bug finding and understanding of failure modes during crashes/malfunctions. However, it seems logging is a subject that is not to be talked about (, besides those cloud services selling their logging repositories). So what are some best practices for logging? Do you add logging to your applications? What information do you print out, at what density?