The solution is quite simple. Open the top-level /Library/Services menu, and drag the PrintSelection.services application to your Dock. Now simply select some text in Firefox (or any other non-services-aware application), and drag it to the icon in the Dock. Works like a charm.
[robg adds: I tested this and it worked as described.]

