[MysticLlama]

Oh, duh, and here's one more option:

If it works on the other machines and you have one that's on all the time, share it and add the shared printer as a new printer on the laptop and use that. That should avoid any router software altogether.