A mi eso me pasa si pulso el appdrawer justo después de desbloquear (o cuando se acaba de iniciar), si espero unos segundos la fluidez es igual que con un wallpaper normal, pero si que es verdad que se nota que baja un poco el rendimiento en momentos puntuales con los live wallpapers activos... aunque también depende del wallpaper, yo tengo uno que consume casi 22mb de ram, pero hay otros que no llegan a los 5mb y eso también influye...
Lo mismo se podría decir de la pantalla de desbloqueo, cuando intentas desbloquear rápidamente al encender la pantalla se nota falta de fluidez, pero si por contra esperas un segundo al encender la pantalla el desbloqueo es fluido.
Yo uso el Launcher Pro que después de probarlo junto con el ADW me decanté por el primero por que lo vi algo más rápido (aparte de tener unos docks muy chulos

).
Saludos!