I've seen him live many times with the flecktones and with the acoustic sessions. I have an early album he put out solo (called daybreak), but I've never seen him on his own. I'll bet it's pretty awesome.
Oh cool! The only thing up until recently that I'd seen of his was his journey through Africa to find where and what the banjo originated from, just had to google it then and it's called 'Throw down your heart', really really awesome documentary, and he plays with so many people too - here's a youtube link to one: this is the trailer for the tour:
Yeah that's a pretty awesome movie. Bela is mostly known as a jazz musician, which you might not pick up on from that movie, or the other video you posted. If you're into his style, definitely check out some of the flecktones' music. Live Art is a good place to start, as it also has some great work by his bass player, victor wooten, who is also crazy awesome.