I’ve become a huge fan of the NanoPi Neo series. The lower end models are < $10 and still moderately powerful, besides being quite a lot smaller than the Raspberry Pi’s
Check out the OrangePi Zero series too. They're comparable to the NanoPi Neo and NanoPi Neo Air in size and features, but seem to land in mainline u-boot and Linux a bit more quickly.