I agree it would be better with a navy suit, but I think it could work with a grey suit as well (for a grey'ish on grey'ish look that seemed to work, without necessarily being wedding appropriate, see my avatar).
I still think solid black is a bad idea. (Only for this specific purpose. I like that black grenadine for a lot of other stuff.)
Just to check that I wasn't totally out of my mind, I looked around a bit and found this:
Personally, I'm not fond of ties that are true silver, which is why I suggested that particualar one that has both silver and charcoal in it.
Of course, in the end the OP should get what he feels is right for him.
Good luck :-)
Edited by Kaplan - 11/14/12 at 7:11pm