The forward-only time machine in Futurama is probably the only paradox-free time travel premise that's possible. Even that had a giant plot hole re: the motion of the planet, solar system, etc.