Looking for a new Phone.

So I've been using a Samsung Focus Flash for a couple of years now, and while it has held up extremely well (I have never experienced any slowdown), I'm looking for an upgrade.
I'm a student in India, so I don't want to spend a lot of cash, and I'll have to buy it unlocked.
My budget is around $400, converted to INR obviously.

I am not going to buy used.
I generally use my phone for messaging, taking photos and a bit of gaming. (Nothing too intensive. Been playing Minecraft on my iPad, I'd like to be able to continue on the phone.)
I'd like my phone to last me another two years, as well as the Focus Flash has.

Any and all suggestions are welcome.