This has been a great resource for verifying compatibility before you put money down on anything, granted you don't require the latest bleeding edge parts.

Ryzen 2200G / Athlon 200GE?

Quoting: ageresRyzen 2200G / Athlon 200GE?

That's a good lead, thanks. Successors 3200G and 3400G also seem to fit a fanless build. And Vega 11 seems pretty powerful.

Yeah, fanless is my main focus there. GB has only two or three fanless brix and I couldn't find them in the stores anyway.

Not only brand new, but also you could consider secondhand items, based on your low specifications. I've been very happy with a number of small form factor Mini PCs, such as Intel NUC, Asus Vivo, Gigabyte Brix, MSI Cubi. (I've been able to get Debian, Mint, Ubuntu and *coff* Windows) working on all the ones I've used (i.e. minimal driver issues).

Not only are these all very small indeed, using up minimal power, but tend to have features which are desirable in such products, such as built-in Wifi, Bluetooth, HDMI port, multiple USB ports, RJ45 network socket. I like that they tend to be easy to open, fit a NVMe SSD and/or 2.5 inch SATA SSD/HDD, usually fit one or two sticks of SO-DIMM RAM.

Some of these do have little fans in them (and some are fan-less), but those fans tend to be much quieter than full-size PCs.

Thank you all, and especially @guest, for valuable input. Based on your comments and some further reading, I eventually ordered:
Intel NUC 8 (NUC8i5BEK)
Crucial 500GB M.2 PCIe NVMe P1 + heatsink
2x Kingston 8GB 2400MHz CL17 1,2V (probably 8GB would be enough but since it's so cheap...)
All that for around ~$500 + VAT

Now, while NUC isn't fanless, I've read that the noise in series 8 is significantly lower than in previous models and shouldn't exceed 40dB, so I decided to try. Worst case scenario I'll pass it on the kids and keep looking (or I could probably switch the case for Akasa Plato X8 or Turing, or some such).

Other options I've considered was building a box using a passive miniITX case and Ryzen 5 (but the case I liked the most - Silverstone PT13, seemed impossible for a passively cooled build, and most of the others were either out of stock - like HDPlex H5 - or hard to get), and at the other end of the spectrum I briefly pondered on ordering a fanless (and nameless) i7 8565U build from aliexpress.

Also @guest
1. I didn't want another laptop as I've already had many and I was never entirely happy, so I wanted something different.
2. I actually have Raspberry Pi 4 but I don't think it would suit my needs. Particularly I'm not sure if everything I need would work on an ARM processor.

My favorite small form factor PC is this MiniSTX system: https://www.youtube.com/watch?v=3d7jb6y0V0c

It's a bit bigger than a Nuc but can pack a desktop sized CPU and has space for 3 SSD's (2x 2.5" and 1x M.2). I own the DeskMini 110 which supports only up to Intel 7th Gen, it's old but works nicely.

The New A300 can take Ryzen APUs.