All you need to do is the icon u want with an extension .png and keep it in the right directory. That works for me. Make sure the size of the image of icon is not too big else it wil mess up your menu .
TC

and yeah you need to specify the full name in the .desktop, like you said.. ICON = xxxx.png
.png is needed there