You can use a friend’s machine. Either create your own Apple ID there or redeem your gift card using your friend’s Apple ID and buy music from their account. After that you can just copy your music to an USB stick or to Dropbox or whatever.

Yes, you need iTunes to buy – but once you have the music, you do not need it anymore. They are just standard audio files that work with any (somewhat current) player.