lo de los iconos no tengo ni idea.
para la pantalla de bloqueo he visto en and.roid.es un programa que lo hace aunque solo puede poner un tipo de pantalla.
http://and.roid.es/simply-lockscreen...-sin-root.html
Esta en el market. lo he probado y a mi no me ha hecho demasiada gracia.
Al programa no le puedes hacer killer porque, aunque se enciende automaticamente, primero te sacaria la pantalla de bloqueo original y luego, al abrirse la aplicacion da el salto a la nueva