Hi again to you, too, Photosnob! If memory serves, it's been almost a year since we've last chatted, .
Anyway, as I see it, the main issue that you will be facing is that if accurate color and tones are important to you, the Brother is aimed at the business graphics market. This means that it's supposed to deliver bright, but not necessarily super accurate colors. This is supported by noting that its spec sheet ( http://www.brother-usa.com/Printer/ModelDetail/1/HL4150CDN/spec#.VZ13v_mPTu0 ) says absolutely nothing about profiling, color accuracy, etc.
I think that's the model of color laser that my wife's office uses, and I've been pretty impressed with it. Fortunately, cartoons like the one you posted don't require as much color accuracy as high quality photos. Since you now own it, why don't you simply run off a few typical sheets and see if it meets your needs.
Unfortunately, your other possibility, the university printing service is just as much of an unknown as your own printer. If it were me, I would approach them, ask them if they can supply you with color profiles for their printers. I doubt they will even know what you are talking about, but it never hurts to ask. Then I would ask them if they could run off a couple of test prints for you, so that you could do a direct comparison with your own printer, and make the call yourself.
One final comment: if the example page that you just posted is representative of your needs, IMHO, the issue of which up-rez'ing method is best is moot because I don't see any fine detail anywhere in the image. If you use your own printer, just print from PS and use its native tools.
HTH,
Tom M