I always get a used phone (2-3 years old) that is officially supported by LineageOS. I've made good experiences with Motorola Moto G phones. A good alternative are Pixels or OnePlus. My current phone is a Motorola Moto G6 Plus, which was released in 2018, now running LineageOS 20 (Android 13) just fine.