Hmmm, for the 360, might I recomend Start Ocean: the Last Hope, aka Star Ocean 4? Another lovely game in a fantastic series. Eternal Sonata is also a notable there.
For DS, look no further than TWEWY (the World Ends with You). It's been recomende before in this thread, but it's just that good...