It's been a long time since anyone's posted here, but I hope that doesn't mean that no one on CAG is in Tallahassee!
Just an update, it looks like at least the Blockbusters on Tennessee/Call Street (near FSU) and the one on Apalachee Parkway (same plaza as the Office Depot & Best Buy, near Gov Sq Mall) have closed down for good. The one near FSU didn't have any BBV signage or anything, although the one near the Governor's Mall still had the BBV stuff up.
As for the one on US 90 near I-10 on the east side of Tallahassee (I think near Kraft Nissan?), I drove by pretty quickly and didn't get a good look but it seemed to still be open.
Kinda disappointed. The BBV near FSU had decent stuff. Their biggest problem was that they seemed to always have the same stuff. They had the same stuff there last October that they had in this past May, at the same prices.