If you only have a DS and an Xbox, then the only option is Final Fantasy IV Advance. It's a great game, but I don't think it was as good as some of the entries later in the series.
As for Dawn of Souls... yeah, it's good, but I wouldnt' say it's a good introduction due to the pretty much nonexistant storyline.