You mentioned F-prot. F-prot has pretty good heuristics for finding "trojany" executables. It will say something like such-and-such is a suspicious file, or such-and-such is a harmful program. It tends to find even "new" trojans pretty well, but YMMV not sure you'd really actually need a separate app for trojans.