I'm really into Flappy Bird right now :p
I think a really compelling infinite runner could have lots of small variations possible that could be combined in many ways to feel fresh. Oh, this guy has a leather jacket and red boots? TOTALLY DIFFERENT. And the mechanics need to be tuned to perfection, obvs, because you're asking them to play it forever.