Thanks Ryan!
You are correct in assuming that our domain name has not changed.
We did 301 redirect as many URLs aas we possibly could (lots and lots) although we had some minor issued with getting some of them to work properly at the beginning.
When I search our search terms Google is showing the new URLs. I can't search them all but I have searched enough to feel pretty confident that the switch has gone mostly according to plan.
Webmaster tools however, is clinging to the old data like old bubble gum to the bottom of my shoe. The change occured on 3/12 and Webmaster Tools shows nary a sign of figuring that out.
It's a bit odd...