I use VLC from at least 2006 (perhaps earlier, i remember the old icon) and i never remember hearing that "meme". Perhaps it was in some closed circle you were or something, but i remember VLC always having a top-notch reputation with mplayer being the only that could contest it in terms of codec support.