diff --git a/packaging/debian/control b/packaging/debian/control
index 27d654df..355e5ba5 100644
--- a/packaging/debian/control
+++ b/packaging/debian/control
@@ -15,8 +15,9 @@ Package: solaar
 Architecture: all
 Depends: ${misc:Depends}, udev (>= 175), adduser,
  ${python:Depends}, python-pyudev (>= 0.13), python-gi (>= 3.2), gir1.2-gtk-3.0 (>= 3.4),
+ ${DesktopIconTheme}
 Recommends: gir1.2-notify-0.7
-Suggests: gnome-icon-theme | gnome-icon-theme-full | oxygen-icon-theme | lxde-icon-theme | moblin-icon-theme | nuvola-icon-theme | xubuntu-icon-theme
+Suggests: gir1.2-gtk-3.0 (>= 3.6.4)
 Description: Logitech Unifying Receiver peripherals manager for Linux
  Solaar is a Linux device manager for Logitech's Unifying Receiver peripherals.
  It is able to pair/unpair devices to the receiver, and for some devices read
diff --git a/packaging/debian/rules b/packaging/debian/rules
index 1de0817f..58848eea 100755
--- a/packaging/debian/rules
+++ b/packaging/debian/rules
@@ -21,3 +21,6 @@ override_dh_python2:
 override_dh_installudev:
 	cp rules.d/??-logitech-unifying-receiver.rules debian/solaar.logitech-unifying-receiver.udev
 	dh_installudev --priority=99 --name=logitech-unifying-receiver
+
+override_dh_gencontrol:
+	dh_gencontrol -- -Tdebian/substvars.extra
diff --git a/packaging/debian/solaar.postinst b/packaging/debian/solaar.postinst
index 18baa7a4..ee9b1ff5 100644
--- a/packaging/debian/solaar.postinst
+++ b/packaging/debian/solaar.postinst
@@ -2,6 +2,8 @@
 
 set -e
 
+# shamelessly copied from usbmuxd.postinst
+
 # creating plugdev group if he isn't already there
 if ! getent group plugdev >/dev/null; then
 	addgroup --system plugdev
diff --git a/packaging/debian/substvars.extra b/packaging/debian/substvars.extra
new file mode 100644
index 00000000..d167b749
--- /dev/null
+++ b/packaging/debian/substvars.extra
@@ -0,0 +1 @@
+DesktopIconTheme=gnome-icon-theme | oxygen-icon-theme
diff --git a/packaging/ubuntu/substvars.extra b/packaging/ubuntu/substvars.extra
new file mode 100644
index 00000000..5a1d234e
--- /dev/null
+++ b/packaging/ubuntu/substvars.extra
@@ -0,0 +1 @@
+DesktopIconTheme=gnome-icon-theme-full | oxygen-icon-theme-complete