Ok, I have managed to get onto my laptop some malware

Personal antivirus it's called and basically it pretends to be an antivirus programme, produces continual (spurious) popups telling me the system is under attack (which it is, but not in the way it says!!) and tries to get me to go buy their anti-virus (not even if hell froze over! )
AVG free and Adaware don't seem to be able to deal with it, AVG comes up clean and adaware froze

so my question to the computer literate;
How do I safely remove the blasted thing?? (obv I could google some instructions but I don't want to fall foul of more malware so thought I would ask a more reliable(!) source!

)
Cheers,
Smudge (slumming it on the main desktop

)