Avira for detection, with a couple of back up scanners (mbam + SAS). Trouble is AV software is a 20 year old technology which just doesn`t cut it any more...
Malware writers have access to VirusTotal, Jotti, etc.
Maybe put a behaviour blocker like Threatfire on them
http://www.threatfire.com/