Desculpa, mas preciso discordar... Aprendi a programar em papel... usando a linguaguem Java... mas era estrutura de blocos, no papel, inclusive depuração do código! e foi super enriquecedor, concordo que não importa a linguagem, e sim a metodologia.
Já sobre o portugol - fui fazer uma matéria que era 'basica'e usava ele, e quando vc já sabe o que tem que fazer, ele mais atrapalha que ajuda!
Repito, a linguaguem não importa, e sim a metodologia! Se for uma metodologia boa, com uma linguagem de verdade, você já sai ganhando!