Saludos, sobre tu primera interrogante no creo poder ayudarte, pero sobre una aplicación de linux equivalente a visio, te puedo recomendar "DIA" enfocado a diagramas de bases de datos relacionales y otros tipos de diagramas y "Umbrello" enfocado al UML 1.4.