xfce у меня.
Тут как бы такой момент - привязка должна быть не только к приложению, но и к параметрам запуска этого приложения. Например, запуск двух экземпляров firefox сразными профилями, запускаются на разных виртуальных столах. Или запуск thuhar с открытием какого-то каталога конкретно на таком-то столе, а все остальные экземпляры thuhar запускаются там, где запускаешь.
Поэтому и говорил, что devilspie не годится. Не увидел я в нем такой возможности. Вижу только один вариант - запуск в командной строке с указанием номера стола.