KNmap is a new KDE frontend for Nmap which supports all the scan methods and a great deal of options.
Changes: Cleaner error messages, the removal of the "Elite" log output (since Nmap doesn't support it anymore), and a list of scanned hosts which is now kept and reloaded every time you start KNmap. Also bug fixes and GUI updates. Screenshot here.