I have kind of the same situation, but my hair isn't quite black. I like CoverGirl Shineblast in Dazzle. It doesn't provide much color, but it's very pretty. I think you would like it! If you want a nude, my favorite gloss of the moment is Bare Escentuals Sugar Cookie. I think Bare Escentuals Honeysuckle would look good on you as well.
Hope this helped! Let me know if you like any of them.