Thanks; I had downloaded the Zip/Jar version of yED but wasn't aware that the .sh version provides an own JRE. On our RHEL5 system we have Sun JRE 1.6.0_27 installed, but I'll try the bundled version some time. For now, exporting to PDF and printing that works fine.