Quais problemas um programa poderá enfrentar com o uso de estados globais?

Onde ele pode ser aceitável? Ou seja, como saber se estou abusando do recurso?

Que alternativas existem para evitar isto?

Eu já passei perto do assunto na pergunta http://pt.stackoverflow.com/q/18860/101 e de certa forma motivou esta nova pergunta.