Para poder ver iconos de los archivos .exe en ubuntu (perfecto junto a wine) solo se tiene que escribir es siguiente código en la terminal y reiniciar el equipo:
sudo aptitude install gnome-exe-thumbnailer
*no todos los programas de la imagen se pueden ejecutar en wine
linux ubuntu exe wine ico iconos