I'm pretty sure it's impossible for a human. On the other hand we can do amazing feats of balance that no robot can do, like walking quickly on two legs across an uneven surface. It's all a matter of specialisation.
I think you vastly underestimate people, concider the two tricks at 3:30 http://www.youtube.com/watch?v=uHDnGp1_W8c flip something from foot and then balance it on your head without using your hands. Note unlike the example pendilum it needs to balance in two directions.
"On the other hand we can do amazing feats of balance that no robot can do" yet.
I think it's just a matter of time - a few years maybe.
What makes you say it's impossible? Consider the feats that top athletes are capable of - it's easy to forget just how impressive the skills of a professional golfer, quarterback or pitcher are because we see them performed on television every day.
It's pretty easy to balance one inverted pendulum. Especially if it's long or heavy. Two though - that would be hard.
The smaller the pendulum the harder it is to balance, so I'm sure a human could be trained to do this if the setup is large enough.