It's not the Red Cross. It's the FDA. Last time the policy went up for review in 2006 or so, it was voted 7 against 6 to stay in place.
And for anyone wondering, the wording is something along the lines of "if you are a man who has had sexual contact with another man, even once, since 1977, or if you are a woman who has had sexual contact with a man who has had sexual contact with another man, even once, since 1997, you are prohibited from donating blood."
I think a basic level of intelligence indicates how wrong and prejudiced this is.
http://www.avert.org/hiv-african-americans.htm
According to statistics, black men are more than 6 times more likely than white men to become infected with HIV, but you sure as hell dont see people supporting banning black people from donating blood. Why? Simply because it is more socially acceptable to be homophobic than it is to be racist.
Edit: I just wanted to make this clear: there is absolutely nothing wrong with asking for blood donations, regardless of who may or may not be present. Donating blood saves lives. There is a problematic policy in place in the US and other countries at the moment, but that never has and never will make asking for people to donate blood problematic in any way, shape, or form.