- As contas de usuários não técnicos não são administrativas
- Ensine hábitos de navegação seguros
- Nunca faça o download de qualquer coisa que não seja de uma fonte 'oficial'
- Use o Firefox / Chrome / Safari / Opera em vez do Internet Explorer
- Executar verificações de malware regularmente
- Definir o Windows para atualizar automaticamente
- Instale a proteção contra vírus e faça a varredura automaticamente / regularmente
- Instalar um firewall
- E mais uma vez, hábitos inteligentes de navegação.
Para firewall, não use um (e use o Firewall do Windows) ou instale um gratuito, como o ZoneAlarm.
Edit: Eu vejo na sua pergunta que você mencionou anti-vírus expirado. Use o AVG em vez disso. É grátis e nunca expirará e será atualizado automaticamente.
Edit2: Como outros já mencionaram, você pode instalar um software que basicamente trava o computador. Tenho de discordar com isso. Eu preferiria muito mais tempo e ensinar os usuários (especialmente as crianças) sobre como usar corretamente o computador ao máximo, em vez de bloqueá-los.