WarpSpeed- Check out This. Seems that the said printer works fine with the "laserjet" driver under CUPS.
And tad214, I second the Fedora motion. I started out on Linux using Red Hat 5.2, so I can vouch for Red Hat/Fedora's easiness and newbie-friendliness. After you get comfortable, you may...