Laserdiscs were the logical choice to see them, as usually (but not always) they were letterboxed and of better quality than VHS. Of course, the majority of these discs were NOT in English (no dubbing OR subtitles) so you had to endure watching the movie while missing the subtle nuances of the story and humor.
My own rule is that I NEVER buy a movie unless I've seen it once, so I don't waste money owning a movie I'll never watch again- the exception is Jackie's films, and I've blown up to $170 on a single movie (a 2-disc set of Drunken Master 2) If that sounds excessive, you ain't heard nothin' yet- I've done that several times, buying the latest release without having seen a single frame!
It was great at the time, because you could brag about how you've seen the latest Chan film that probably wouldn't even see an American release in theaters.
Ah, those days are gone now. But I have a few treasured memories of those days...
Hong Kong 1997

Chicago 1998

I'd probably still be a fan if Rush Hour 2 hadn't been such a stinker... ;)