First off is Mattstache doing a pretty awesome lip-sync of a so-so song
Next is actually a Heineken commercial but it does have a great point.
Even Elmo likes mustaches (doesn't really help the not pedophile point I'm trying to make, but we can't let the pedos win!!)
And of course, one of my personal favorites, The Edge of U2. He hasn't always sported just the stache but always a facial hair supporter with a prominent upper lip cover. Pay close attention to the video, not only is he amazing on the guitar but he has an amazing voice, I'm sure you've heard it before, you just haven't recognized it before