I run Agnitum Outpost Security suite and Microsoft Security Essentials at the same time.
Both are anti-virus and are never turned off.
I have never had any problems.
I have also run Hitman at the same time (as required) with no problems.
Now firewalls are a different kettle of fish - one at a time is essential I think.