1. have a browser that doesn't store cookies, use that for casual browsing.
2. use an adblocker at all times. user agent faker too.
3. use pgp email with no subject lines with offline mail clients.
4. avoid social networks, centralised services. set up your own for other people you know.
5. keep informed. keep looking for how to give away less information. keep looking for which new information is retained. e.g. karma police revelation.