John Paul II? Most influential? more than Lenin? More than Churchill? More than Hitler? And 2 U.S presidents on the list? Jedisage, I know you and I often don't see eye to eye on political and global matters, but come on. I'm not saying I have any better suggestions, this is a very tough choice, but your list I don't think cuts it.
I know the guy just died, but how was the pope so influential? Sure, he touched a lot of people, but he didn't have any major effect on the history of the planet, unlike Hitler. It was a bad effect, but an effect all the same, and a big one. In the same way I think you could say Bin Laden makes the list - he has influenced and reshaped our world for years to come, although that happened in 2001 so I guess he missed his chance by a year or so.
I personally think John Lennon was pretty influential. He changed popular music and art and opened up politics etc to lots of people who would otherwise not have been interested. And what about Gandhi?