Por pura casualidad encontré este pequeño pero gran programa para usar Twitter en móviles con Java: Twim.
Es una aplicación compatible con casi cualquier terminal de hoy en día y que te permite hacer tareas básicas de Twitter, es decir, enviar y recibir actualizaciones, poder responder twitts, ver mensajes directos...
Una aplicación sencilla, de una facilidad de uso digna de un móvil y gratuita.
Enlace: Twim