Hola saludos amigo, mira esta secci?n no esta para realizar preguntas , fue creada con  el proposito que muchos contaramos algunas configuraciones, truquitos y demases para que fuera un rincon de lectura diaria o semanal, asi te adelantas a futuros escollos que el sistema te presente...
En fin es esa  la idea, ahora te contesto tu pregunta..

Mira lo que requieres es muy simple, realiza estos pasos ..
boton derecho en el escritorio de linux
y eliges    crear nuevo--Archivo-Enlace a aplicaci?n

de ahi haces click a pesta?a aplicaci?n y en la parte del comando colocas lo que siempre haces por terminal para ejecutar tu amsn
en mi caso tengo esto

cd /home/rodrigo/msn;./amsn

bueno saludos...