Buenas noticias: con una Gaggia Classic no tienes que obsesionarte con esto si tienes agua del grifo más o menos decente. Agua destilada tampoco la usaría, ahí los otros tienen razón - es más contraproducente que otra cosa. Pero en cuanto a la frecuencia, yo haría una distinción: en lugar de solo fijarte en la dureza del agua, también vale la pena mirar tu uso personal. Si preparas espresso varias veces al día, puede que necesites desincrustar antes que alguien que solo se hace una taza el fin de semana.
El ácido cítrico funciona de maravilla y es barato, pero hay una trampa que no he visto que nadie mencione: después de desincrustar con ácido cítrico, tienes que enjuagar varias veces con agua limpia - y digo varias veces de verdad, no una sola. Si no, el olor a ácido se queda en la máquina y arruina tu próximo espresso. Deja que la solución (1-2 cucharadas soperas por litro) pase por el grupo de infusión y la varilla de vapor, luego agua neutra otra vez, luego más agua - solo entonces está limpia.
Mi regla: con agua del grifo normal y uso regular, comprueba cada 3-4 meses. También lo notarás tú mismo cuando el flujo sea más lento o el grupo de infusión empiece a comportarse raro. Entonces es el momento de desincrustar.