Has there been any movement in the crypto world (that isn’t just creating new coins) towards switching algorithms such that BTC et al don’t use proof of work anymore?
It is also insanely cheap (like $1... and even that is just "held" in the account and can be released later) to "mint" a new coin and thus is practically perfect for NFTs.
It's seen as sort of a joke in the crypto world by those who are only trying to make a buck (price of XLM, used for paying transaction fees, is relatively stable compared to others) but I think it's one of the few cryptos out there that has a chance of making a real difference in the world long term.
Anyone can participate in consensus, but you do have to be trusted by someone else who already participates in the trusted consensus, so you're right that it's not completely decentralized (but is also not strictly centralized either).
Ethereum is what all the articles about costly NFTs are written about. The proof of stake (low energy consumption) chain is already live and the proof of work chain will is scheduled to be shut down in 2 years. Faster if the miners try to revolt