I just saw this great thread on the offical BI forum and I thought I should link it here, it talks about the difference of cover and concealment, but also how different concealment affect the AI in Arma 2.
Link: http://forums.bistudio.com/showthread.php?t=103866 (the info in the second last myth is really good)