I actually was fired from my last job, for five minutes, when they accused me of going around the web blocker they had in place. I was then "unfired" when I more or less proved to them I wasn't able to access the internet and explained all that "suspicious activity" they accused me of (e.g. - they accused me of writing emails all day, I showed them that the long letter I was writing was actually work-related instructions to a co-worker). Heh, the best part of that whole experience was that my manager got yelled at by her boss for going off half-cocked with no evidence against me except for some "tip" given to her by someone who saw me as a threat.
Honestly, I hated that job but I still went through the trouble of reversing my termination. Not only is it a blow to the ego, but being fired for disobeying rules never looks good. I quit and got a better job with a company that has more respect for their employees. And that's my point, it's probably better to find a new job that eases up a bit on suffocating restrictions than to try to be rebellious.