Omni released the first public beta of OmniGraffle Pro today. Version 5 boasts an impressive list of new features and refinements, such as GraphViz powered diagram layout, tables, bezier curves and better Visio and PDF import and export.
Give it a try. As far as I’m concerned, my only deception so far is not being able to buy a license already.