It's a bit of a hassle, but Linux users can just buy the songs on iTunes on a different computer and then copy them to their own.