A lot of household cable boxes and modem's run off 12V/ 2A or 5A PSU's. Probably a lot of printers too. If they would have no problem with the motors, it shouldn't be hard to find some of those.
Linear 78xx regulators are ok for small currents, but not when you have to drop a bunch of overhead voltage like from 18v to 12V. If you add power resistors, that can help drop the voltage, loose the power as heat.