You pretty well got it in one.
I have a black velvet jacket that I get a lot of use out of (and like you, the girl loves it). Dark, classically dressy jeans, white shirt or more avant-garde one (Etro, Robert Graham, Duchamp etc.), black footwear. This is a great time to break out black Chelsea boots, something in suede, chukka's etc.
Don't wear a tie with it, nothing will really suit. Because the velvet swallows up light and your pants are dark, the shirt is what becomes the focus.
If you want to dress it up a bit, I wear a pair of dark grey, faintly PoW check flannel trousers.
