Yo los cambio de la siguiente forma, con el ADW launcher instalado, presionas cualquier icono del escritorio y te saldrán varias opciones entre las que esta editar, presionas editar y te saldrá ahi las propiedades del icono( nombre,imagen..) pues presionas sobre la imagen que tenga el icono y ahi puedes poner la que quieras ya que te dirije a la galeria.