Thanks, yes, I hadn't really thought of using an IR laser because of being nervous about the invisible beam. I think I'd rather stick with a visible one for that reason, and the relative ease of focussing.
I did do a little googling about thermal paper, but turned up nothing on the ideal...