I beg to differ. Black tuxedos are too usual, conservative and boring. As everyone own a black tuxedo, it is better to separate yourself from the rest of the horde. Favoured and made famous by the Duke of Windsor, midnight blue tuxedo is a an excellent alternative to the all-too-usual black tuxedo.
As much as I hate using celebrities as references, here is Daniel Craig sporting a midnight tux (made by Tom Ford?)
I'd say wear it with a black bow-tie for a minimalist but understated look.