La verdad que el teclado es una asignatura pendiente de Google, yo también he apreciado ese cierto lag alguna vez, cosa que con un iPhone no lo he apreciado, al contrario, el teclado del iPhone va como un reloj Suizo.
Esperemos que mejoren el teclado en próximas versiones de Android 4.2 o 5.0
También. podéis probar el teclado Swiftkey 3 que también es un buen teclado. Yo lo suelo usar en ocasiones.
Salu²