I thought I had handled having a Google Site Map, but it turns out you were suppose to tell Google about them. D’oh!
So I just did, and while I was there I added the Mrs. site as well.
We are using the WordPress Google Site Map plugin by Arne Brachhold and it seems to work like a charm. Of course since Google hasn’t crawled it yet, I don’t know if it does work.