It was super popular on web forums like SomethingAwful's and was shared as big ol' hosted video files, probably in xvid format and usually direct-linked off someone's web provider's meager hosting space.
Rejected is definitely the OG "weird" internet video for me. I must have seen it a thousand times. There are a few phrases from it that have a permanent place in my vocabulary.
I am a consumer whore! And how!