I just wanted to second the recommendation for the pixel 4a. I do a lot of work on my phone so it ended up being a bit too small for me, but it was definitely: inexpensive, had a nice camera, and was very portable. Also Google Fi has been really helpful for someone like me who takes a lot of overseas trips, really removes the headache from having to hunt down a sim without a working phone in a foreign country.
Has been impossible to buy new in my geography for 6 months already. I had my old one stolen in September and now doomed to the >6" life it seems.
The pixel3 is decent and the beta version of the new android 12 can be installed easily enough.
It's already nearly halfway into its pretty short support lifetime though