Some early details for the previously-announced Tales game for Nintendo DS have come down from Namco, courtesy GameSpot. The game's title is Tales of the Tempest, and Mutsumi Inomata, character designer for Tales of Destiny, is on-board to pull off the same for this new title.
Tempest is slated for a 2006 release in Japan. At this time, no plans have been announced for a US release; hopefully either Namco or Nintendo will publish it quickly so we don't have to deal with the same wait we did for Tales of Phantasia making it outside Japan.