Rayman may not be as iconic as Mario, but for people of my generation, he still has a special place in our hearts. With a triumphant return with Rayman Legends, maybe he'll become the same for a new generation.
One of the best part of Legends are the "runner" stages: character on auto-pilot, one or two buttons to react and jump over obstacles, great music. Nothing new if you're a fan of Bit.Trip.Runner, but still nice.
Now, you can have that fun in bite-sized format. Rayman Fiesta Run for iOS or Android add the abilities to hover for a few seconds and to wall jump, adding depth to the runner genre. Speaking of which, be sure to go for the Fiesta Run. Rayman Jungle Run (for iOS or Android) is very similar in essence, but the graphics and more importantly the level design is far inferior.
Last caveat, this is not really a game to play on the go, in a crowded bus or whatever. But to get your old school gaming fix without having to turn off a heavier console, or to introduce a kid to one of your childhood hero? Perfect!