The Cedar has featured many great bands from all over the world. Among some of the best shows I've seen there have been local jazz musicians Happy Apple, Tuvan throat singers Hun-Huur-Tu, Italian electronic band Fiamma Fumana, and alt-country Luther Wright and The Wrongs. (The latter did a bluegrass, honky-tonk, and country cover of Floyd's The Wall.)
If you are inclined, please check this event out. Full details are here.