As stated, red lasers preserve your eyes' dark adaptation the best. I find 100mW 650nm is enough to just be able to see the beam on a perfectly clear night, it isn't nearly as defined as even a 5mW 532nm beam. When I receive the batteries needed for my 200mW 650nm handheld I will give it a shot on the next appropriate night and let you know how it is, if you wish. Too bright of 635nm or lower will screw up your dark adaptation. To answer your question about 405 though, it doesn't bother my dark adaptation if <75mW as long as the spot isn't projected off of something close.
As far as 405nm goes, it seems not everyone agrees how visible it is. For example, I can see the beam from my 10mW 405 pointer in a dimly lit room, and quite easily see it when fully dark adapted on a clear night, my wife and all her family cannot see it at all on a clear night, much less in a dimly lit room.
My 50mw 450nm pointer's beam is brighter to my eyes than my 5mW 532nm pointer's beam, and this normally isn't the case. My 5mW 532 is probably overspec as well. I would say it is almost twice as bright even without dark adaptation. All sources I have seen so far, including the calculator suggest that a 50mW 450nm spot should be half as bright as a 5mW 532nm spot, and 450nm beam 80% as bright as a 532nm beam with above stated powers.
I would guess that my eyes' sensitivity is downshifted from what is normal. I do have excellent night vision as well and that would help explain it.
I dont wear my laser safety glasses for under 400mW when outside in the clear, and certainly not when using my lasers for starpointing! If your laser can reflect off of something when pointing it into the sky, you've got a bigger problem than a chance of a specular reflection hitting your eye!