SigmaTel, wine удаляется несколько сложнее, чем ставиться. Лучше использовать менеджер пакетов Synaptic. Да, с зелёным квадратом - то, что установлено.
Наберите в поисковой строке Synaptic-a wine. Всё что установлено от Wine отметьте "Для полного удаления". Прежде чем удалить, посмотрите, что прихватит вместе с отмеченным (он покажет), но, скорее всего, всё удалиться правильно.
Потом закрываете Synaptic, открываете Nautilus, включаете "Отображать скрытые файлы" (Ctrl+H) и удаляете папку .wine.
Так же удаляете папку wine по пути ~/.local/share/applications/wine/ , где ~ - ваш домашняя папка.