Malphite - Can play AP mid, jungle, top. Not sure about support. He's also really strong late game... and an unstoppable force if fed.
GP - Jack of all trades, master of none. Can play pretty much any role, but doesn't excel at any of them. His kit can do a bit of everything, but doesn't do anything better than another champion with a similar skill. However, he is a pirate with an awesome laugh.
Lulu - You can build pretty much anything on her and she can still function well. Her utility/kit makes her fall into a supportish role no matter how you build her, but she can function well in pretty much any lane with many build paths.
Nidalee - She's like a Swiss army knife. Her E serves as a mini-heal and an awesome AS steroid. Has traps that can serve as many wards and lower armor/mr of any enemy that steps on them. Can do massive damage with her spears if built AP, her Q becomes a nuke if built AD. Is incredibly fast, hard to kill, easy to escape with (she can hop walls), and can destroy towers incredibly fast. I don't like the way she looks though, her boots especially. If her appearance got an upgrade like Ashe, I would probably use her more.
Lee Sin - His kit let's him do anything on the map, when he pleases. Tons of chase, tons of escapes. Fair and balanced shields, lifesteal/spell vamp, and energy resource ensure he never has to leave the lane/jungle, unless he chooses to.
Jarvan - This dude right here. Can go in any lane and has incredibly versatile build paths. Has a gap closer that can go through walls, and can escape ganks and/or chase someone down efficiently. Becomes a raid boss if he gets fed. Can 1v3 while building pure tank np.
In general, champions that can easily jungle as well as lane, and can build to counter the enemy without being set back damage wise, tend to be fairly versatile.