Just to follow up on this thread, the queue name is fr114p. So the whole entry in my /etc/cups/printers.conf was:
<DefaultPrinter HPLaserJet6L>
DeviceURI lpd://192.168.0.1/fr114p
Location HP LaserJet 6L
State Idle
Accepting Yes
JobSheets none none
QuotaPeriod 0
PageLimit 0
KLimit 0
</Printer>
I use Fedora Core 2 with KDE and under the K Menu went to the System Settings -> Printing, and chose New on the Printer configuration window. From there, follow the menus, and when you reach the Queue type scree, chose Networked UNIX (LPD) option from the drop down. For the server I put 192.168.0.1 and for the queue I put fr114p.
Prints like a champ. (In fact, it was easier to set up than it was on Windows.

)