Hi everyone!
I'll just answer this question myself.
What I did was to remove the GS that I installed (GNU Ghostscript 7.04), and install CUPS, and ESP GS (Ghostscript made by the same people who make CUPS). Logged into localhost:631, configured the printer, and voila!! It works!!
It took a few hours of fiddling, but I got there
RefriedBean