albatross, the ability of those with certain types of colour blindness to detect camouflage is fairly well documented, I believe a number of studies have been carried out over the years. You'll find all sorts of examples on Google, colour blind air gunners, snipers, infantry etc.
There are some other interesting advantages associated with colour blindness, such as better night vision, and the ability to detect movement at greater distances. An interesting fact I once read is that a study discovered a higher than average instance of colour blind males in the South East UK areas that were historically prone to invasion. There is some debate as to whether the condition is actually an evolutionary advantage. As a sufferer myself, I've found it more a hindrance than a help, but it certainly keeps my kids amused!