Asking about BEAM visibility is different than asking about SPOT visibility.
Like ElektroFreak said, Rayleigh scattering should be taken into account at shorter wavelengths. Longer wavelengths are not scattered by the air as much.
I have a 300mW 650ish. The spot is about equal in brightness to a 25mW green.
With a beam diameter of about 1.5mm for both, beam is also about equal brightness. The green is a little brighter.
The spot of a 150mW violet is slightly dimmer than both, but not by much.
The beam is brighter than the red beam in darkness.
You also have to take into account that everyone sees these colors slightly differently and not all laser diodes produce the same wavelength. It could be possible that a blu-ray or red diode could output a slightly longer or shorter wavelength.
In the blu-ray's case, shorter would be dimmer and longer would be brighter (vice-versa for red).
Also, our eyes can't focus on ~405nm which makes the beam seem fatter and fuzzy...
But I have made a pretty good white with 20mW Green, 290mW red, and 160mW violet.