If this bothers you and your bosses, a much more effective approach than trying to physically catch them would be to simply either block Facebook or write something that logs the amount of time people are spending on the corporate network browsing those types of sites. Tell everyone that these wasted time stats will be baked into their performance reviews.
Voila - you now have a fun-free workplace.