I couldn't find libstatusbar in Cydia either. But when I updated Lockinfo to the latest beta, it automatically installed libstatusbar.
On Cydia, you have to be setup as a "Developer (No Filters)" to see it. Go here:
Cydia -> Manage -> Settings -> Developer (No Filters)
S-