Java - A ver quien sabe(who knows?)

Necesito saber como hacer un programa que me cambie de numeros a nombres.
EJ: El usuario digita 100, el programa devuelve "cien"
PD:Que no sean solo sentencias if.

Usando expresiones regulares:
http://java.sun.com/j2se/1.4.1/docs/api/java/util/regex/package-summary.html