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. The conrtols can be a bit tricky when you're first getting used to them, but it's still a great battle system. Popping Kingdom Hearts: Chain of Memories into that GBA slot down there is also a great way to burn some time.