Is there any AV's free or paid that would be strong enough to prevent most malwares from reaching the system?
I always thought the best bet was Avast w/settings, Comodo w/settings. Also Qihoo.
There is also different approach: anti-executable (AE).
With AE softs can be downloaded, but not executed\installed - this includes exploit payloads. Plus, all interpreters (e.g. commandline, powershell, cscript.exe, wscript.exe, etc.) are disabled by default.
1. Start with clean PC (clean install of OS).
2. Custom install desired softs.
3. Install anti-executable.
4. White-list all softs on system.
5. Lock-down system.
Anti-executable, used properly and with discipline, essentially negates over-dependence upon AV signatures. However, you still need outbound network notifications... The AV and firewall are there to protect the system should the AE ever be bypassed (it is very rare, but it can happen = AEs are not absolutely bullet-proof, but they are extremely close).
Freeware anti-executables = VooDooShield and NoVirusThanks Exe Radar Pro (beta versions at Wilders Security; betas extremely stable).
You can also create rule in Comodo sandbox to block any Unrecognized files (almost as good as AE, but current version can be bypassed by certain types of installers).