if you have xp then try this as a start:
http://onecare.live.com/site/en-us/default.htm
once you get a virus or lots of them a reinstall is best.
Just be aware that some virus spam is only sent as from your address rather than from you directly. Though from what you have said it sounds like an infection.
AVG or Avast are fine but decent viruses might stop them from installing correctly.
Laptop or desktop?