Elite beat Agents... It may not be a RPG, but it's a very great game!

FFIII
FFIV
FFTA2
FFXII: Revenant Wings
Luminous Arc
Luminous Arc 2
Etrian Oddysey I and II
Izuna: Legend of The Unemployed Ninja and Izuna 2.
I'm sure there are more.

You'd probably like Etrian Odyssey.. that game was extremely hard. The remake of FFIV is coming out very soon.

Thanks a lot everyone, I appreciate all the recommendations. I think I'll pick up Etrian Odyssey, Shiren, Luminous Arc, and maybe a DQ or FF game.

Ecurbj..Wrote a long and good list..You should check that

http://vgchartz.com/forum/thread.php?id=25699
This game looks promising and it just released today. I will be looking for reviews.

@ecurbj
First editing SPP out of your post and then claiming it was never there... Oh well, whatever you say.

Your list contains 6 RPGs that won't be released in the near future outside Japan (or don't even have release dates for Japan).

Here's a more complete list with lots of available (and future) RPGs on DS:
http://vgchartz.com/games/index.php?name=&console=DS&developer=&publisher=&genre=RPG&keyword=&order=Name

Some are missing from the list (e.g. Magical Starsign and Orcs & Elves), as they were unfortunately not categorised in our database.

If you're in for an awesome RPG - get The World Ends With You. It is the best RPG ever (tied Pokemon Blue/Gold). The battles are aweseome, and it has great pacing.