A leg, because then you can do authentic cosplays of Long John Silver. But maybe I shouldn't spread this idea in a Rayman fan site...
Pet tiger who lets you ride on its back but you have to feed it huge hunks of expensive meat, or pet pterodactyl who lets you use it as a hang glider but leaves...