Part of their catalog were the earlier games from the Fallout series. And what do you know? They were offering Fallout and Fallout 2 at a bundle of $9.99. Just in time came my Paypal money, too. Since Paypal money is easier for me to spend, I went ahead and bought the games.
Only managed to play Fallout this morning and I'm happy to say it runs perfectly under Wine. I guess that's something to be said for the stuff from GoG: more likely than not, they will run in Linux (though you should check the Wine database just to be sure.)

A few words about Fallout itself: for a 10-year old game, it still manages to hold up pretty well. The intro cut-scene is cinematic and the gameplay is suspenseful. But what really got me was the top-notch voice acting; as it turns out, the narrator was voiced by one of my favorite character actors, Ron Perlman (Hellboy, if you didn't know.)