I first heard him on David Letterman singing his song "Brick." I immediately went and bought the Ben Folds 5 cd that it came from. I think my favorite song of his, though, is actually his cover of the Beatles' "Golden Slumbers." I just love his voice. It's so unique. I have no idea what's going on in this video, but just close your eyes and listen. :)
Good stuff. I can't wait to see him in concert!