For the record, I didn't like Bioshock: Infinite time travelling thing. It was too predictable; at least, it was for me.
I think we should put in spoilers the name of certain games, as it gives away something unexpected for the player. 999 is the prime example, because up until the perfect ending you don't even know the time-travelling concept. Brilliant game, though!
Though it's hard to guess a game only for its time-travelling concept, so I'd guess spoilering it doesn't help much. Still...
Some of my examples are:
· Siren: Blood Curse (PS3 horror game). The whole thing is set to be repeated forever, starting an endless cycle of time travelling that won't ever stop.
· Ghost Trick (DS adventure game). This is actually one of the most brilliant time-travelling games I've ever played in my life. From the core concept, to the gameplay mechanics of going four minutes backwards, to the incredible plot twists that born within. I remember finishing this game and being profoundly impacted by it.
Can't think of more (including the ones of the OP) right now, but I'll post more if I can remember them. 
