Nikon D3100, Can anyone recommend a decent external audio Mic?

The root of your problem stems from the fact that the dSLR was never meant to do video. If only you got the right equipment then you shouldn't be worrying about this.