ежели есть krusader или dolphin - ПКМ по файлу - свойства, и около поля с типом файла есть пипка - на нее и жми.
в наутилусе тоже как-то находил, но для папки - хоть убей не смог сейчас отыскать (да и не пользуюсь я им). или в том же самом pcman поищи, мб там есть правка ассоциаций. ну или же gconf или где там оно хранится...