I think he wants exactly the opposite of what I did (which was actually what I was going to do at first)...my theme gives black icons, he wants the bar itself to be black, with white icons.
There are a few themes in Cydia?search black status bar?but I haven't tried any to check iOS 5 compatibility.