Get a velox. In this instance, I don't think there's any reason to get the higher priced negative. You can output separations on a laser printer. To take advantage of trapping information, you'll need a PostScript printer. However, I don't usually recommend using laser output for anything with tight register.
Laser printers tend to stretch paper as it travels through the printer.
This stretch can vary from sheet to sheet, which makes jobs output this way difficult to register. Here's where I got into the fight. Use a Docutech. Generally the best lpi you can get from a laser printer and a velox is 85-100 lpi. That's what the photographs in most newspapers are printed at.