Shloulet: Seriously, you guys,
do not waste money on steam. I found the original disks on Amazon.com for less than a dollar. You can run it just fine in DOSbox.
As for quake II, you can get it for just as cheap, but I don't know what you can expect for Vista or win7. But the original quake should not be an issue.
hedwards: I bought my most recent copies off steam, mostly because it was a ridiculous sale.
Just remember to factor in the cost of shipping and bear in mind that you'll be using a source port either way.
I just looked, and the cheapest one is 89 cents, and ships for four dollars. However, I once saw it for one cent, and $1.50 shipping. It does go down pretty far.
Steam and Ebay are the only two sites I ever see mentioned, and Amazon really deserves some recognition. It might not be a direct download, but if you can wait two weeks, you'll at least get a sound track, plus there's nothing harassing you to get more stuff from steam. No steam-style "recognition" or whatever it is either, I guess it's really down to what you're into.