I highly recommend Devil Survivor. I recently wrote a review for this game if you're interested. Can't blame you if you don't want to read it as its a little long.
http://vgchartz.com/games/gamereviewdisp.php?id=30981&reviewid=831
I gave it an 8.7 where 5 is average, 7 is good, etc, so yeah. The story is the main reason to get this game, imo. You can even have a unique story experience in your second run. The gameplay is strategic and challenging, but all in all rewarding. Fusion and character customization are also some of the game's greatest features.
I also recommend the Dark Spire if you're into first-person dungeon crawlers. It has an incredible art style, good character customization and sound direction. Be warned: the game is pretty challenging.
Mario & Luigi: Bowser's Inside Story is very good too.
Whatever you do, don't get Super Robot Taisen. It's horrible.