Colors For Wedding

Hi!!!! I am planning a wedding in October of 2011 and we want to use burnt orange, green, and dark brown. I`m not sure what to do about the tuxes. The guys want to wear black but I`m not sure if this would look good with the dark brown.....I thought about brown tuxes but no one is going for it. How do I make these colors look good with black tuxes or should I just change my colors??? HELP PLEASE!!!!

-Cherry