Anti-Virus Removal

I have been noticing this "virus" pop up more and more often. First I was affected then I stared nothing other where affected with adware. Basically what is it is a very simple program that starts up automatically and tells you that you have preformed some sort of criminal activity and your computer can only be unlocked if you pay some sort of fee.  Here is a pic of a example