What is your budget? $100? $200? $300? $400? There's a vast array of choices for each price bracket for you to choose from.
I just bought a 2014 Moto X, retail is $300. I think it's a great compromise between budget and performance. Not slow enough that I would hate using my phone sometimes (like my old Moto G). But not too expensive that I would cry in my sleep one year from now when the resale value of my phone is less than half of what I paid for it.
I never buy top tier flagships, they're overpriced in my opinion, and I always go with prepaid plans. I'm currently on Cricket Wireless's $35/month plan which has unlimited talk/text/2.5 GB of LTE data. Upgraded from Republic Wireless's $10/month unlimited talk/text/0 GB of data lol.
I'm a cheapskate though, I'm all about saving money. I'm actually saving to buy my house in cash so I don't have to pay a mortgage for the rest of my life, but that's another story...