Kongar ool-Ondar might be one of the more famous throat singers, having appeared on Letterman.
Kongar-ol Ondar on David Letterman's Late Show - YouTube
Bolot Bayrishev from the Altay region. The lyrics are in russian, which is an interesting combination, but most likely unnoticeable if you don't speak the language.
Bolot Bayrishev - Shaman - YouTube
Tyva Kyzy, a great all-female group from Tuva. Traditionally the singing was mostly limited to men, but thankfully that changed since female throat singing sounds great.
Tyva Kyzy - Setkilimden sergek yr-dyr. (trad. - Arr. Tumat Choduraa) - YouTube