Sin querer, no se que hice con una combinación de teclas, habilité en mi Ubuntu 10 Lucid Lynx, una función de accesibilidad que hace que el teclado se ponga lento, es decir uno apreta, por ejemplo la letra "a" y aparece luego de un segundo. Me costo un perú encontrar la solución pero he aquí la misma por si a otros les pasa lo mismo:

Ir a "Sistema" -> "Tecnologías de asistencia" -> "Accesibilidad de teclado" --> deshabilitar "Teclas lentas"

Listo