Se me ocurre que podrías abrir una HttpURLConnection, conectar con una página como http://whatismyip.com/ y parsear la respuesta que obtengas.

Esta dirección te retorna el valor de la IP pública o externa:

http://checkip.dyndns.org/

El mandato trace route o tracert si es que de alguna forma lo puedes filtrar debería indicar en cada salto (hop, normalmente un máximo de 30) las ip por las que va pasando.

http://www.slac.stanford.edu/cgi-bin/nph-traceroute.pl

En la documentación de java he encontrado esto:

http://java.sun.com/docs/books/tutorial/networking/datagrams/clientServer.html

Después de todo un datagrama tiene que incluir una dirección origen y destino, siendo el
origen (tomando como origen el dispositivo intermedio mediante el cual el cliente accede a internet)  donde se retornará lo que se quiera enviar. El router, proxy o dispositivo que corresponda ya se encarga de dirigirlo al dispositivo en la red local que realizó la solicitud.

En estos temas me pierdo un poco pero me entro la curiosidad, después de todo existen
muchos sitios en internet que muestran esta dirección pero nadie parece estar dispuesto
a mostrar un código fuente aceptable.
Espero que te sirva de algo.

Bien visto, driews. Así svoboda se evita tener que buscar la cadena correcta entre el HTML y whatsmyip ahorra ancho de banda, que no es gratis

http://whatismyip.com/automation.asp

2 veces por segundo, pobrecitos, qué pena que siempre haya gente abusando de los recursos de los demás.