Você pode experimentar o serviço no-ip .
De FAQ :
% bl0ck_qu0te%Alguém pode me ajudar a entender como hospedar um servidor Minecraft através de um IP?
Estou conectado à internet por meio de não um, mas dois roteadores!
No Windows 7 eu estava acostumado a usar o Hamachi. Existe uma alternativa (no Ubuntu) ao Hamachi que não solicite o programa em si?