Radiant Historia's supposed to be a modern classic among RPGs.
The Legend of Zelda: Oracle of the Ages for the Game Boy Color is arguably the best puzzle-using game in the series and is a pretty fantastic title.
I don't know if Japan "makes" awesome time travel games as a rule, but sure has produced a number of unforgettable classics.