Guess What? Our upcoming podcast series is going to kick-off with a show with a VP from the Men's Wearhouse on how to pick the right interview suit! It looks like you've already got that down, but to answer your question about the shoes: It IS Acceptable to wear black shoes or dark burgandy with the Charcoal, just make sure the belt matches of course. For the Blue suit, the "correct" choice is burgandy.

Good Luck!