Yep. I tried again a year or so later and it "just worked". Still one of my favourite games, even though it hasn't aged well.

I suppose I could have invested time to diagnose the original issue (drivers, OS upgrades, etc). But, it was good to see that Steam just refunded without insisting it was an issue on my end (which, it may well have been, given the disparity of Linux systems).