Взгляните на PyXDG (пакет python-xdg в Ubuntu). xdg.IconTheme.getIconPath(iconname) получает путь к значку give.