Non-Steam Giveaway ideas?

Well, it wouldn't be the first time someone sent something via mail, but of course you'd have to have people that agree to give out their real address in case they win. So, y'know, doing it on the forum and using random.org or something to determine the winner is a viable option.

how about making a competition ? and then the winner gets it ?

also keep in mind that shipping might be more expensive than the game you are giving away if u are really unlucky xD

I know xarabas have done this several times - sending winner beside random game from his wishlist a real life postcard, SG mug and SG TShirt - he simply made a forum topic, then used random org to pick a random winner form ones meeting criteria :> Also you can consider doing a stream so people don't think you're faking the results (one of my groups idea is that there are no real mandatory GAs, aka GA every month, instead every 2 weeks random people (1/3 of the group size) are picked during stream and only them have to make GAs) - heck, you could turn a stream into a big SG event with other users dropping GA links and keys during the stream ;)