I've actually had the pleasure of seeing Bela Fleck and the Flecktones live and in concert. They were part of a Rick Skaggs Pickin Party performance held at Wolf Trap in Vienna, VA. Awesome stuff.
Not sure if you know this but Bela used to be part of a band called the New Grass Revival. Sam Bush was the lead singer and mandolin player. Absolutely amazing music. With Sams voice and Bela bustin it....they were just incredible. I say they "were", obviously, because they've been disbanded for years. (total bummer). But you should be able to find some compilation CDs. I know they released one because I have it. Its called "Best of New Grass Revival". As a matter of fact I think I will put it in right now. Just what i needed.
Anyway, I hope that was info that you didn't already have.