OK, eu postei uma pergunta e minutos depois de encontrar uma solução ... Tão frequente ...
# apt-add-repository ppa:openjdk-r/ppa
# apt-get-update
# apt-get install josm
E o JOSM está totalmente funcionando, baixando dados do servidor OSM.
Obrigado por serem patos de borracha! (verdadeiramente, obrigado)