Saibottomus said:
At approximately what distance would the laser not be detectable if shone directly into the observer's eye.
Depends on the laser design and the eye.
In this distance, the laser diameter is not resolvable for the eye, so basically all radiation comes from a single direction. For the visibility limit I can find more numbers than I want to, but something like ~1000 photons/s seems realistic if the observer is in perfect darkness. As comparison, stars of apparent magnitude 6 give ~2000 photons/s.
The eye can see photons which arrive in a disk of ~3mm diameter.
1mW of ~700nm corresponds to ~4*10^15 photons/s.
Without absorption, we can distribute this over 2*10^12 times the area of the eye, this is a disk of ~4km diameter. As the ratio "distance/spot diameter" is something like ~1cm/(10m) or better, this would correspond to a laser pointer distance of ~4000km, not possible with a direct line of sight on earth. Without absorption and perfect adaption to darkness, you could see the laser pointer everywhere on Earth within the line of sight.
What about absorption? Some http://www.atmos.washington.edu/1998Q4/211/topics2.htm indicate that our atmosphere absorbs ~20% of red light in vertical direction, which roughly corresponds to 10km of air at sea level. This gives ~0.8^10 = 10% transmission after 100km and 1% after 1000km. We can combine this with the spread of the laser pointer and get a visibility range of >500km.
Keep in mind that this requires an eye which has enough time to adapt in perfect darkness, something you will not get outside of buildings.
With daylight, things are different - but at least you can see that you can ignore absorption there.