Нашёл себе интересную замену Visio под Linux

Называется Pencil. Помимо рисования блок-схем, как это делает Visio или Dia, ещё умеет GUI прототипировать. В одном из следующих проектов, в котором буду участвовать, может и пригодится.