The links/short cuts that you see in the Gnome menu are all just simple text files, that also point to an icon. (via Add Menu Items in Gnome.. « Ubuntu-FS.)

Warning: The above link may not work or the information may not help as above document is obsolete after Gnome3 hence it is deprecated.