I personally feel that no man, no matter who he is, should wear a tux. It's just too much.
My suggestion is, if you have the means, to invest in a really top notch suit. The colour could be almost anything except white, off-white, beige (too beach wedding/casual) or black (too funereal). It mustn't be too bright, or gaudy; we're going for class, right? I prefer black for the shoes, because brown seems more casual to me. As for your tie, pick a special one, one that you love, and incorporate your wedding colours into it. This is not to say that if the colour is baby blue, you should sport a baby blue tie. But a subtle baby blue stripe would be classy and elegant.
I love this discussion! Keep us posted. What scent will you wear?