Com que frequência descalcificar depende mesmo da água - com água da torneira dura a cada 2-3 meses, com água morna dá pra ir tranquilo semestralmente. Ácido cítrico é o caminho, como os outros já disseram, mas o truque que ninguém menciona: prefira doses menores com frequência do que uma vez com mega-concentração. isso estressa menos a máquina e os depósitos se dissolvem com mais suavidade. algo como 1-2 colheres de sopa por litro de água é totalmente suficiente.
quanto ao procedimento: despeja água com ácido cítrico e deixa passar lentamente, como se estivesse preparando um espresso só que sem o puck no portafiltro. deixa a solução ficar alguns minutos na cabeça de grupo também, antes de continuar - ajuda a amolecer o calcário. depois enxagua duas vezes com água fresca, pra não sobrar resíduos de ácido.
água destilada eu não recomendaria, porque na Gaggia acaba causando mais problemas do que ajuda. água da torneira normal é totalmente ok, mesmo se for dura - pra isso que serve descalcificar. dica prática: compra um teste de calcário lá na farmácia, custa quase nada, e verifica a água da sua casa. aí você sabe exatamente com que frequência precisa.