There is a certain flaw in usability for power users in the new Ubuntu 12.04 out-of-the-box. I cannot create a desktop shortcut as easy as it was used to be.
Instead, I have to install gnome-panels package and then use this command:
gnome-desktop-item-edit Desktop --create-new
to get a popup that was so natural it is a crime to miss it.