Good point, my friend has the most trouble with red and green too, it seems particularly bad if the colours are from a light source (like a computer screen) rather than reflecting white light.
The three colours do suit the three consoles that most people will be looking at though (Wii = blue, PS3 = red, 360 = green) but if there is an option to alter the colour to your own choice it would be good.
Perhaps it could be put into the profile editing pages?