If you want to stay with 3-5 mW, go with a 5 mW 635 nm laser. These can be bought cheaply, and with wall adapters for unlimited run times. The power is low, so heat won't be a problem either.
While I can perceive a difference between the colors in my signature and the wavelengths they represent...