We recently visited South Florida and stumbled upon Oaks BBQ in Sarasota (on Tamiami Trail). It was pretty good. Small place, very inexpensive, but definitely worth it, especially since we didn't really find anyplace else.

The BBQ was vinegary and mustardy, maybe a little like what I would think of as "Georgia BBQ" (the mustard part especially). I like this flavor, but some on here may not

Here's a web article I found about this place:
http://www.heraldtribune.com/apps/pb.../1486/NEWS0101

Our other BBQ attempt in Florida was Sonny's BBQ (the chain) in Tampa on Dale Mabry. I have to say that was dissapointing, the brisket was chopped not sliced, and dry. Sides and sauce were good. Serves me right for getting brisket too far east of Texas!