Kivio is the first and most complete diagramming tool for KDE. Kivio has been integrated into KOffice through the use of KParts. This technology preview release is the first public beta of Kivio. There is a core set of functionality and features to start getting feedback from the Linux/KDE community.
A second beta will be released within a day of the final KDE 2 release to ensure compatibility and release some new features. You can find out more and download Kivio here. [Ed: Nice screenshots too. Only RPM available at this time.]