Add the printer using lpadmin on the command line
$ sudo lpadmin -p gradps -u allow:all -v ipp://printspool.cs.utah.edu:631/printers/gradps
This should produce something like the following in printers.conf in your cups configuration directory. I have gentoo, so my cups directory is /etc/cups.
<Printer gradps>
Info gradps
DeviceURI ipp://printspool.cs.utah.edu:631/printers/gradps
State Stopped
StateMessage
StateTime 1196707818
Accepting No
Shared Yes
JobSheets none none
QuotaPeriod 0
PageLimit 0
KLimit 0
OpPolicy default
ErrorPolicy stop-printer
</Printer>
Notice the Accepting No, which means this printer is not enabled yet.