I finally got the printer setup and working with this router. It turned out to be easier than expected. Here is what I did:
Start the print manager (I'm running KDE, so adjust as necessary for your window manager).
Print system used is CUPS
Choose Add Printer/Class..., this starts the Add Printer Wizard
Backend Selection is Remote LPD Queue
Host is the IP address of the router, probably 192.168.254.254
Queue is L1
Hit next, this seemed to take a minute or so for me so don't panic when it stops responding.
Now you should be at the printer model selection screen
I didn't have any printer models to choose from here, yours may differ
I chose raw printer(no driver needed) for my HP 4000TN laserjet printer
I was able to successfully print a test page fromt the next page
The rest should be just setting various options like quotas and permissions, I'll leave that to the user to determine. I didn't have to change anything for me though.
Give your printer a name and perhaps a location
Close the print manager and open a test document. It worked for me.
I didn't have to change any settings on my router. Hopefully this works for other people with this router. For those who are curious it was mostly by looking at the following .pdf document that allowed me to get it to work
http://media-server.amazon.com/media...L000008836.pdf
Using the linux setup page on chapter 4.