Software: swype
Hardware: uno de dealextreme mini por BT, unos 15 euros. Ir, va, pulsas y escribe letras, pero las teclas de función android no las detecta.
En un viejo nokia 5800 y el pc sí funciona perfecto. Puedes hacer un uso completo tanto del móvil como del pc.
Yo creo que es más una limitación de Android que otra cosa. He comprado alguna aplicación de market para usarlo, y mejora, pero la verdad es que siendo pequeño, con swype voy igual o más rápido.