Well, if John Denver were still living, he'd be at the very top of my list. Not only because of his close relationship with Jim Henson and the Muppets, but also because his music is so similar to the style that the Fraggles had.
Here are a few names off the top of my head that I feel would work:
Matthew Broderick
Dakota Fanning
Jamie Fox