First congrats on your wedding!
Second, I know the exact situation you are in as I my self will be having a kilted wedding in June of 2012! although mine will be in Massachusetts.

For myself I am buying a MacPherson dress kilt and the groomsmen will all be renting black watch. its an evening wedding so we will be wearing the prince charlies. to give myself and my best man a bit of distinguished look from the others we will both be wearing fly plaids, mine in the same MacPherson dress and his in black watch.

so just some input on what i will be doing for mine. i am also encouraging all male attendees to wear kilts if they feel so inclined, so i could have as many people as possible 'dressed to kilt'