In knoppix 7.2 the right click on the desktop icon, select the choice now called create link to application

To change the desktop icon, sudo gedit on file /home/knoppix/Desktop/Firefox (which is the name of the applicationlink)