I like your Nightstalker idea. You could pair it up with a pink vest ("dress vest" -available at sixstaruniforms.com in MANY colors...thanks, Moosedog, for this info!), and black jackets.

I was just at a wedding on Saturday and the guys wore black pants, black jackets, black ties, and red vests...it was striking! Very nice looking!