I think a big thing to remember about android phones is that they're mostly fine already.

You can get a really nice phone for a couple hundred bucks, and depending on what you plan to do with it, there's likely no good reason to fall for dropping a grand on a flagship.