Now uninstalling programs installed under WINE is pretty easy isnt it? But sometimes, even though you have uninstalled a program, the menus of it might persist in the GNOME Menu > WINE > Programs
This is quite a common problem with an easy solution. The next time you see list of programs in the menu which you have already uninstalled, do this:
Go to /home/username/.local/share/applications/wine/Programs folder (the username being your username) and delete the files which have the names of that already removed program.
Thats it! Close the folder and check the GNOME menu now, your WINE menu will be exactly as it should be.
(For tips on how you should install WINE and modify it to benefit you, check out another blog post of mine here)