Los launchers no tienen icono de aplicación. Si lo que sucede es que habéis seleccionado uno por defecto, pero ahora queréis seleccionar otro, así es cómo se hace (os voy a dar dos opciones):
1) Ir a ajustes > aplicaciones > administrar aplicaciones y pinchar en el launcher que tengáis por defecto. Bajar la pantalla hasta ver un botón que dice "Borrar valores predeterminados", que estará activo, y pincharlo. Después, al pulsar el botón de inicio os preguntará de nuevo qué launcher usar.
2) Ir a Android Market y bajar la aplicación "Home switcher", que permite hacer lo mismo de forma más simple.