wineのソフトウェアの名前が消えない(アイコンも)と言う事でしょうか?

それであれば、homeフォルダの中の隠しファイルの中の、

.local/share/applications/wine/programs/ に、(入れたソフトの名前があります)

.local/shara/icons の中にアイコンが、

.local/share/desktop-directories/ に、(入れたソフトの名前があります)

.config/menus/applications-merged の中に、wine-purogramsが、(入れたソフトの名前があります)

この4ヶ所の、不要な(入れたソフト)ファイルを削除してみてください。

wineで、アンインストールできてあれば?.wine/draive_c/purogram Files の中の

ソフトの名前も消えていると思います。

最後に私の場合、xubuntu8.10で、dvdーshrinkを試しに何回か削除しましたが、

きれいに削除できました。特に不具合もないです

お役に立てればいいのですが..。