Okay, I'll do my best to cover all the bases.
COLOR: Better to think of it as wavelength. The visible spectrum goes from about 400nm to 800nm(although 800 would be near impossible to see I think you might could see a glow at higher powers). The lower the wavelength of the laser, the higher frequency. Because of this, lower wavelength lasers will burn better. This is because the photons are more densely packed, whereas with higher wavelength lasers the photons are spread more.
So a 405nm would be like:
-------------------------
And a 650nm would be like:
- - - - - - - - - - - - - - -
So per mw, 405nm lasers will burn better than 445nm lasers.
BRIGHTNESS: The peak of human eye sensitivity is somewhere around 515nm(EDIT: 555nm!). So per mw, 515nm(EDIT: 555nm!) color would be much brighter than that of colors further away. 532nm is close enough to the peak that it seems to be the brightest wavelength of laser. 445nm would be close behind that, and 405nm and 650nm are much further down and harder to see because of how far from the peak they are.
405------445---473------532-555--589---635--650------------800
LOW----------------------|--PEAK------------ LOW--------IR/NEAR IR
POWER: This all has to do with the stability of the chemicals they use to make the diodes. The materials used to build 445nm diodes seem to be able to take a hell of a lot more current and heat than those of 405nm or 650nm.
Also, 532nm 589nm 473nm, etc. are all DPSS lasers, so you lose a lot of power in the conversion process and cheap crystal setups wont take enough heat so powerful ones are more difficult to find....and much more expensive.
I think that was everything, if anyone sees any errors let me know, and if you have any other questions feel free to PM me. What I don't know I would love to find out.
Cheers,
Isaac
PS- A high power blue will have a very visible and pleasing beam. I consider them to be the best of both worlds, so if you want both visibility and burning, that should be your best bet.