At work I curbed most of my internet wandering by turning off all the autocomplete and history of the browser. When I close the browser, everything is wiped. This way I have to explicitly type in the site url instead of an autocomplete in the url bar or history suggestion. I don't do anything personal on a work computer anyway so I don't need to log into anything.

On my phones it's even easier: no apps save for absolutely necessary. If I need an app while traveling or whatever, I install it only for the necessary duration then uninstall it when done.