Regarding flagship models: I found that previous years flagship or current mid-range with similar specs (I use gsmarena to compare) is a good compromise between speed and lifespan, and always go for more memory, today's android uses about 20gb so 128gb must be absolute minimum if you plan to have a few apps installed.