The printer queue name should be in the router manual - which you may be able to download if you don't have it.
It is important to distinguish between the queue name at the print server and the queue name on your computer. They have NO relationship to each other! The queue name you enter in Printer Setup/Print & Fax is the one at the print server. The queue name you find in Show info (is it Supplies & Options on Leopard?) is the queue name to use IF Your Mac Is The Print Server (and you're adding it to another computer's printer list). Does that help?