I frequently work with an SEO firm that makes pretty extensive use of local search optimization in Google - and the main plugin that makes it easy for them is this one:
I haven't dug into who is stomping on who but if both are enabled at the same time, the SEO plugin's map & contact data is rendered twice - once above the body and again in the right place via shortcode.
Anyhow, I thought you might be able to check it out since I haven't seen a plugin freak out quite like that in a while.
Thanks man, I know you are under a ton of pressure with all the projects right now. If I figure out the conflict first I'll let you know.