Just to save anyone having to bugger around to set up this printer, it's dead easy. This printer is in HUB Sydney, and I wanted to use it.
Go to the CUPS configure printers thing. Open up Network Printer and click Find. Wait a bit and it'll show up, assuming you're on the same network as the printer. Select it and click Forward.
Select "Generic" and click Forward. Then choose Postscript and the default sub-selection for it and click Forward. Name the printer, click Apply and you're done. That's it!