I was in a Target out of my usual area today, and I found some nice velvet items. There was a velvet slip dress in black or olive green (juniors section), black velvet leggings (I think these were Missing and hanging with the yoga pants), and a velvet Cami in black or very pretty dusty mauve (Who What Wear brand).
I can't find any of these online, and I haven't seen them in any other stores yet but they might be new.