Yeah. It was a game changer with respect to being very obviously lightweight + purely functional, and it was very cool to me that it was available on linux and windows. It may have been the first cross-platform app I ever used.

I forgot about those K-Lite Codec packs and all that - even back then that stuff had bloatware with it, which was why vlc was so refreshing.