Hey, Brian. I really really enjoyed quite a bit of the "Tales from the Cantina" anthology. Though not so much the Muftak/Kabe story, ironically. In particular, "Empire Blues, the Devaronain's Tale" is quite simply the best Star Wars fiction I've read to date, bar none. Greedo's tale, though definitely noncanon, is also surprisingly well done (especially since we all know how that one turns out.) The Tonikka Sister's tale was fun (Zahn wrote it) and BoShek's tale was passable. The rest of it is pretty forgetable...Kevin Anderson edited, and wound up trying to pull together a bunch of the stories into some overall arc, but it really doesn't work. Of the three original Tales books, this is the best.
"Tales of the Bounty Hunters" is a barely decent read overall. The IG-88 story (another Kevin Anderson contribution) is awful in its way, but almost to the point of Holiday Special awful, so that any fan really needs to have a working idea of what its all about just to be able to make fun of it (if that makes any sense). Bossk and Dengar's tales are completely forgettable. Zuckuss and 4LOM's tale (they share one) is bland but fills in some interesting ESB continuity. The Boba Fett story is peculiar, in that it basically takes place twenty years after ESB and focuses on who and what Boba Fett really is. (Most of this is now outdated.)
"Tales from Jabba's Palace" was the worst of the bunch for me. We learn the reason the Rancor Keeper cried when Luke killed his pet. There's a whodunit-style mystery being solved by an anti-Sherlock Holmes Gammorean Guard (that description almost makes it sound fun, but it's not.) The only quality is Boba Fett's tale "A Barve Like That," which details his time in the Sarlacc.
So there are some opinions, hope you find something you like in there. I would definitely recommend those stories from the Cantina, at any rate.