I would run a few free spyware tools and take these pop ups with a pinch of salt as they are just trying to scare people into paying for a tool.
Adaware, spybotS&D, MS antispyware tool etc all do the job for free.
If you do have gator though, get rid of it
