KXStitch is a cross stitch pattern editor by KDE.
Features

 *   Importing images
 *   Multiple floss palettes
 *   Multiple stitch types
 *   Pattern libraries
 *   Reads PCStitch files
 *   Flexible printing options
