In my experience, it's not about making accessing these sites impossible, just harder. An alternative is artificially injecting a 30-second delay to any interaction with those websites. When it takes that long for a page to load, it can slowly teach you to un-learn compulsive checking.

see alt text of this comic for example: http://xkcd.com/862/