http://bugs.winehq.org/show_bug.cgi?id=17572
--- Comment #10 from Austin English austinenglish@gmail.com 2009-03-07 11:34:39 --- (In reply to comment #9)
I also have this issue. Looking in the /usr/bin folder there is no uninstaller. All the other wine bin files are there so I assume this is where the uninstaller should be. I did a reinstall using the package manager (Synaptic on Ubuntu 8.10) but made no difference.
There is no longer an uninstaller wrapper provided. Use wine uninstaller instead.