Do you like Castlevania? If so, or hell, even if you're not much of a fan, check out Order of Eclessia. Excellent game. Portrait of Ruin and Dawn of Sorrow are alright, but Eclessia is the best of the three.
I'll second the Etrian Odyssey series, though their hard as fuck. Expect to be grinding a lot if you pick these games up. Oh, and F.O.E. You will learn to hate those glowing balls of hate and malice.
Shin Megami Tensei: Devil Survivor 1+2 are pretty good SRPGs, and Strange Journey is also really good. Kinda like Pokemon, only with demons and it takes place during the Apocalypse.
All of the Final Fantasy games are worth a look. There's a whole list of them. I would strongly recommend Final Fantasy Tactics A2, though it, also, is an SRPG.
The Mario 7 Luigi games are some of the best Mario games put out on any platform. I wish I could get a 3DS for when the next one is released.
All of the Pokemon games are worth a play, though if you're only going to play one of them, I'll recommend Black and White. I haven't played B2 & W2 yet, but all things considered, they're probably good as well.
Though you're not a fan of SRPGs, I'lkl still recommend Pokemon Conquest. It's really, really good. It's about what you'd expect from a Pokemon SRPG, but with a medieval Japan coating.
Kingdom Hearts 358/2 Days and Re:Coded are worth playing if you've played the other games. They're both solid installments in the series.
The Rune Factory games are all fun, though I'd personally stay away from 2. Locking away 50%+ of the game until after you have a kid is bullshit.
1 and 3 are solid games though. I personally find 1 to be the strongest of the three.
And I will second, third, fourth, fifth, sixth and seventh Radiant Historia. One of the best RPGs I've played in a while, with a great story, fun mechanics, strong character development, and engaging combat that involves a bit of strategy. It is a solid game in every aspect.