If you like the funky and soulful side of New Orleans, then check it out.
Rebirth and Elvis Costello (non-playing) made cameos in the first episode. Galactic is in tonight's episode.
Here's a couple of trailers...
If you want more info on Treme, you should read a Salon article by Billy Sothern.