More on the Malicious Content Dilemma

I mentioned earlier that I had contacted a virus, or that my blog had. Actually I think I was contagious and I was accused of adware/spyware and/or malicious content. Where to begin to try and track that down is overwhelming but I contacted google (or rather followed their link to their info on the warning) and will see what info they come up with on their next pass through of my site.
My initial thought was to just bannish this blog altogether and start new somewhere else. I've started reading different web hosting articles in the hope that I will be able to figure out which host is best for what I need (which is a lot). I joined hostgator, but I don't think that is going to work for me, because I know nothing about coding and need something a little, okay a LOT easier.
I was trying to switch a domain name over to them, which I completed successfully, then was trying to move the blog onto (into?) the domain, but even in looking through the web hosting tutorials, I couldn't find info about bravenet, or anything similar. I'm on hold right now. My brain needs a rest and will hopefully think a little clearer if I let it rest for a day or twenty.
Now, what I find interesting is that I was only having the warning pop up through Firefox and my EC dropping. If I went to my site through IE I never got the message. EC has since deleted my account (and who can blame them) but since I've been deleted (or my blog has) from EC, the warning message on my blog has also disapperaed. Does that sound right? I'll have a heck of a time getting it all worked out, but feel free to add your 2 cents. I'll be searching for next to nothing hosting with blogging for dummies features.