When my aunt was in Montevideo visiting me, we went to a dinner show--El Milongón. Although it was as touristy as touristy can get, it was a nice overview of the musical styles of Uruguay.
There was folk dancing, candombe, tango, fire spinning, and gaucho stomping. For a show in Uruguay it was ridiculously pricey (about 21 US dollars), but for a comparable 1.5 hour show of live music and dancing in the US you couldn't even come close to the price.
Enjoy a short video from the evening: