@PoP: I ended up bundling the static one because that's how the Kindle version is built, so, more practical for me ;p.
-lfbink *will* pickup the static library if that's the only one there (it prefers shared libs, but that's it). Conversely, -l:libfbink.a will *only* pickup the static library, even if the shared one is present in the search paths

.