I'm kinda pissed about throwing them out too. If someone has them on VHS somewhere, I have a Sony DVD recorder and can transfer them no problem. I would love to get the originals in halfway decent quality. I'd rather not buy the DVDs when they come out if I can help it....I don't support Lucas' neurotic tinkering.
They are not very common to find, that's for sure. I've never seen bootlegs on eBay, nor have I seen bootlegs at conventions.