Standards and qualifications will play a big role in how we can change the perception of beer. Wine has had the Sommelier since 1907. Beer now has the Cicerone (of which I can not find a date when the certification program started). Just look at the Wikipedia difference between the Cicerone and Sommelier.
Remember, wine has the "low-brow" wines that are just a cheap way to get drunk.
As the craft beer industry continues to boom, we need to have more sophisticated conversations about beer. Talk about the subtleties that vary in like-beers, to be able to accurately describe mouth feel, know why head retention is critical, and grow as a community that is willing to take the time to teach those that show interest. Nothing will turn away a curious consumer like a bunch of beer snobs that act snobby.
Beer will always have the beers that are associated with rednecks, tailgating, insert other disparaging term here. But as a community, we also need to embrace "those types" of beer. People love them, and we don't need to change that. The people that love those beers might also be willing to branch out into other styles. Unless you are trying to convince them by attacking the beer that they love and belittle them for not having an expanded range.