This is a HUGE topic. Certainly you should:
- have a security policy in place, and make sure EVERYONE knows about it
- use a firewall, with NAT
- use a Proxy server to manage outbound connections
- have virus software on all systems and keep them up to date
- have scanning software on your email server(s) to look for viruses and other "threatening content"
- provide continuous user awareness programs and training
For lots of good details, CERT have some great reports. For example:
http://www.cert.org/security-improvement/
and
http://www.cert.org/advisories/CA-2001-20.html