Please DON'T uninstall Internet Explorer, because you still need it for other things. But for surfing, it's better to use firefox.
Also, don't visit cracksites/warez/ and other illegal sites, because that's where all those malware gets installed without asking you -- and within no time your computer is totally infected again.
Don't click yes on every prompt you're getting and watch out for free and fun software, because a lot of them are spyware, have spyware or bring spyware with it.
Good your computer is clean again, now keep it that way!