Here are some links to companies that have (in my company's experience) provided excellent service:
Still using dail-up? Try one of the preimer service providers in the Twin Cities.
The best part is that you get a free month to try their service! They also provide excellant DSL service.
Their phone number is 763-521-0401.
Anti-Virus:
AVAST Anti-Virus
Free for home use.
Firewall:
Zonealarm Firewall
Free for home use.