Is there a way to do these two items in gnome or KDE? If not is there a different window manager that allows these features?
It's been years now since I last ran a KDE, but I remember there was a way of "creating" and "naming" shortcuts on the desktop rather than the taskbar. Try right click the "file" or the binary of the program at /usr/bin/*program* and "SendTo-- Desktop" and when the link is created you can go to the desktop and rename the link in whatever name you like. If Rename is not available from the mouse right click you may highlight the link and hit F2 and rename it.
In the Xfce4 there are great ways of doing this task. You can create, place or name anything anywhere you like. The speed Xfce offers is just too convincing to an old man.