Internet Safety: How do I keep my computer safe on the internet?

It seems like not a day goes by where we don't hear about some new kind of threat aimed at wreaking havoc across machines connected to the internet.
Here are some things you can, and should, do to stay safe.