When is your wedding? Mine is July and I am doing orange and blue... and the girls are wearing blue dresses. I guess depending on what shades you are considering for orange and blue, black dresses would be just fine. It's pretty popular. However, with MY colors I'm not using black because I think it would be too bold of a difference, and in July I wanted something fun and summery. jmo.
Re: colors