I grew up in Queens, NYC, where being gay was possibly the worst thing you could be. Gay slurs were very common as insults. On top of that, I had VERY religious parents, as well as religious grandparents, aunts and uncles. As a result, I grew up believing that being gay was a shameful thing.
As I got older and started to question religion, I eventually realized that religion is the only reason why being gay is "immoral". Realizing that, on top of knowing some gay people personally, it became apparent to me that being gay was simply a natural thing. So not only did I realize that religion is stupid as I got older, I also realized there's nothing wrong with being gay.
I've also come around with the idea of being trans-gendered. To me, this didn't seem similar to being gay, which was obviously a matter of birth. To me, this seemed to be a matter of people being unhappy with how they were born, and changing themselves to fit what they think they should be. This is a more recent change for me.
So, I think people can have less prejudice as they get older, from personal experience. I think the internet is possibly the single most important tool for helping society become less prejudiced.