I had that same problem. Listen... they take all the correct measures to make sure that the blood that they're given isn't contaminated in any way shape or form. It's only this negative stigma that men who have sex with men automatically get hiv/aids that has that whole rule still in place. In fact, there are MANY countries (other Red Cross) who have removed that stupid (cause it is) rule.
I don't feel like I'm putting anyone in danger by taking the time to donate blood.
In fact, I had a heterosexual friend, who went and gave blood (she hadn't had sex with anyone), and later received a letter from the red cross telling her that blood tested positive for HIV. Well she was distraught to say the least, and she told her parents, and they went to the doctors and got her tested. She wasn't positive. But she was now on the list of people who could not donate blood. And she will never be able to donate blood, even though she's been tested and her test came back negative.
So anyways. What I'm saying is you should give blood if you feel comfortable doing so. They have the resources to make sure that if you have any contagious disease, virus, to not give your blood to a doner. If they f**k up, that's on them. Not you.
James