I've only tried the one Bahia (damned if I can remember the color of the label.......I believe it was gold or brown) and I really liked it. A very full, flavorable smoke IMO, but with a little bit different taste that I can't really put my finger on.
I'd certainly try them again. I'd rate them a good (you gotta remember, my rating system is "very good, good, OK, and crap).