I observed same problem on my Gutsy 7.10 installation. The printing of Java applications doesn't work. It's a rather annoying problem.

System: x86 on a IBM ThinkPad T43p.

How to reproduce: Open any Java program (I tried Freemind and some others) and try to print.

Expect: Printing dialog appear on GUI

Actual: Nothing happens on GUI (no error message), however, I found following exception text appeared on console:
Exception in thread "AWT-EventQueue-0" java.lang.NullPointerException: null attribute
        at sun.print.IPPPrintService.isAttributeValueSupported(IPPPrintService.java:1147)
        at sun.print.ServiceDialog$OrientationPanel.updateInfo(ServiceDialog.java:2121)
        at sun.print.ServiceDialog$PageSetupPanel.updateInfo(ServiceDialog.java:1263)
        at sun.print.ServiceDialog.updatePanels(ServiceDialog.java:437)
        at sun.print.ServiceDialog.initPrintDialog(ServiceDialog.java:195)
        at sun.print.ServiceDialog.<init>(ServiceDialog.java:124)
        at javax.print.ServiceUI.printDialog(ServiceUI.java:188)
        at sun.print.RasterPrinterJob.printDialog(RasterPrinterJob.java:855)
        at sun.print.PSPrinterJob.printDialog(PSPrinterJob.java:421)
        at freemind.controller.Controller$PrintAction.actionPerformed(Controller.java:870)
        at javax.swing.AbstractButton.fireActionPerformed(AbstractButton.java:1995)
        at javax.swing.AbstractButton$Handler.actionPerformed(AbstractButton.java:2318)
        at javax.swing.DefaultButtonModel.fireActionPerformed(DefaultButtonModel.java:387)
        at javax.swing.DefaultButtonModel.setPressed(DefaultButtonModel.java:242)
        at javax.swing.AbstractButton.doClick(AbstractButton.java:357)
        at javax.swing.plaf.basic.BasicMenuItemUI.doClick(BasicMenuItemUI.java:1216)
        at javax.swing.plaf.basic.BasicMenuItemUI$Handler.mouseReleased(BasicMenuItemUI.java:1257)
        at java.awt.Component.processMouseEvent(Component.java:6038)
        at javax.swing.JComponent.processMouseEvent(JComponent.java:3265)
        at java.awt.Component.processEvent(Component.java:5803)
        at java.awt.Container.processEvent(Container.java:2058)
        at java.awt.Component.dispatchEventImpl(Component.java:4410)
        at java.awt.Container.dispatchEventImpl(Container.java:2116)
        at java.awt.Component.dispatchEvent(Component.java:4240)
        at java.awt.LightweightDispatcher.retargetMouseEvent(Container.java:4322)
        at java.awt.LightweightDispatcher.processMouseEvent(Container.java:3986)
        at java.awt.LightweightDispatcher.dispatchEvent(Container.java:3916)
        at java.awt.Container.dispatchEventImpl(Container.java:2102)
        at java.awt.Window.dispatchEventImpl(Window.java:2429)
        at java.awt.Component.dispatchEvent(Component.java:4240)
        at java.awt.EventQueue.dispatchEvent(EventQueue.java:599)
        at java.awt.EventDispatchThread.pumpOneEventForFilters(EventDispatchThread.java:273)
        at java.awt.EventDispatchThread.pumpEventsForFilter(EventDispatchThread.java:183)
        at java.awt.EventDispatchThread.pumpEventsForHierarchy(EventDispatchThread.java:173)
        at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:168)
        at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:160)
        at java.awt.EventDispatchThread.run(EventDispatchThread.java:121)

Packages installed:
ii sun-java6-bin 6-03-0ubuntu2 Sun Java(TM) Runtime Environment (JRE) 6 (arch
ii sun-java6-doc 6-03-0ubuntu2 Sun JDK(TM) Documention -- integration install
ii sun-java6-jre 6-03-0ubuntu2 Sun Java(TM) Runtime Environment (JRE) 6 (arch
ii sun-java6-plugin 6-03-0ubuntu2 The Java(TM) Plug-in, Java SE 6
ii bluez-cups 3.19-0ubuntu3 Bluetooth printer driver for CUPS
ii cups-pdf 2.4.6-3ubuntu10 PDF printer for CUPS
ii cupsys 1.3.2-1ubuntu7.1 Common UNIX Printing System(tm) - server
ii cupsys-bsd 1.3.2-1ubuntu7.1 Common UNIX Printing System(tm) - BSD commands
ii cupsys-client 1.3.2-1ubuntu7.1 Common UNIX Printing System(tm) - client progr
ii cupsys-common 1.3.2-1ubuntu7.1 Common UNIX Printing System(tm) - common files
ii cupsys-driver-gutenprint 5.0.1-0ubuntu8 printer drivers for CUPS
ii hal-cups-utils 0.6.13+svn83-0ubuntu1 CUPS integration with HAL
ii libcupsimage2 1.3.2-1ubuntu7.1 Common UNIX Printing System(tm) - image libs
ii libcupsys2 1.3.2-1ubuntu7.1 Common UNIX Printing System(tm) - libs
ii libgnomecups1.0-1 0.2.2-5ubuntu1 GNOME library for CUPS interaction
ii python-cups 1.9.27-0ubuntu1 Python bindings for CUPS

$ lpstat -t
scheduler is running
system default destination: PDF_file_generator
device for cncdlld3: lpd://9.186.117.9/PASS
device for cncdlld4: lpd://9.186.117.10/PASS
device for PDF_file_generator: cups-pdf:/
cncdlld3 accepting requests since Sat 10 Nov 2007 04:06:06 PM CST
cncdlld4 accepting requests since Tue 30 Oct 2007 03:04:47 PM CST
PDF_file_generator accepting requests since Sat 10 Nov 2007 04:08:19 PM CST
printer cncdlld3 is idle. enabled since Sat 10 Nov 2007 04:06:06 PM CST
printer cncdlld4 is idle. enabled since Tue 30 Oct 2007 03:04:47 PM CST
printer PDF_file_generator is idle. enabled since Sat 10 Nov 2007 04:08:19 PM CST

I've tried tips from http://freemind.sourceforge.net/wiki/index.php/FreeMind_on_Linux#Why_do_I_get_a_.22No_print_service_found.22_whenever_I_attempt_to_print.3F
 , but no help.

If you need more info please let me know, thanks!