I cannot reproduce your problem. 'dpkg -i frostwire-4.13.1.5-11.i586.deb' followed by an 'apt-get remove frostwire' did remove the entry in Applications->Internet.
** Changed in: gnome-menus (Ubuntu)
Status: Unconfirmed => Rejected
--
Apps not always removed from GNOME menus after uninstall [feisty]
https://launchpad.net/bugs/90423
--
desktop-bugs mailing list
[email protected]
https://lists.ubuntu.com/mailman/listinfo/desktop-bugs
