Recommended protection programs:

Keep all programs up-to-date and run them regularly!
If you do not update regularly they will not be able to catch any of the new variants that may come out.

Whilst it is important to have active protection against malware, please do not run more than one program of the same type in resident mode because they can conflict with each other.

Antivirus programs:


Here are my proposals. They are free versions of commercial programs. Choose only ONE.

Avira,
Here is a tutorial on its setup and use.
Note: A free version lacks a "WebGuard" and e-mail protection.

Avast! Home Edition,
Avast! Installation Guide can be found here.

Microsoft Security Essentials,
How-to videos can be found here.

Note: All antivirus programs above protect against spyware as well. That's why running an extra antispyware program in resident mode is not needed.

Firewalls:


Firewall in Windows XP SP2/SP3 is insufficient because it doesn't really monitor outgoing data. Firewall in Windows Vista and Windows 7 is considered a better one and it can be sufficient if properly configured. Help on using Windows Vista firewall can be found here. A very good article about a firewall in Windows 7 can be found here: How to Manage Windows 7 Firewall.

There are several good but free versions of commercial programs available, like:

Agnitum Outpost Free

Sunbelt Personal Firewall Note: You get a full version for 30 days. Then, you can either buy a full version or still use it with some features disabled.

Online Armor Free

A tutorial on understanding and using firewalls may be found here.

Note: If you decide to install a firewall, make sure any other firewall software, especially Windows Firewall is disabled/uninstalled.
Disable Windows Firewall in Windows XP SP2/SP3:
- Click Start, click Run, type Firewall.cpl, and then click OK,
- On the General tab, click Off (not recommended), and then click OK.

Antispyware/antimalware programs:


Malwarebytes' Anti-Malware
Instructions on updating and running a scan can be found here.

Spybot - Search & Destroy©®
A tutorial on its use can be found here.

Ad-Aware Free

SUPERAntiSpyware FREE Edition

Other programs:


FireFox - an alternative web browser. Fully customizable and secure.

Opera - an alternative web browser with many great features.

MailWasher - it lets you manage all the messages before downloading them, so you can filter out any unwanted e-mails.

KeePass - it is a completely free program which keeps all your passwords safe – you need to remember only one password. It encrypts password databases, has a portable version and a random password generator.

K9 Web Protection - it is a content filtering program for a home computer.

Windows SteadyState - thanks to this program you can create special configurations for other users – what programs a person can use, what access to a hard drive it has... You can also apply a time limit to a computing session and clean all changes made to the system just by a reboot of a computer!

In most cases, there is a good freeware program which can be used instead of a commercial application. See this thread for an extensive list of Freeware Replacements For Common Commercial Apps. Personally, I use this list a lot!