Loved your story about the accent problems. Being married to someone with a pretty thick accent myself, I could tell you some doosies. But the one that sticks in my mind from your story is the Southern drawl.
A while ago when I first got stationed at Fort McPherson in Atlanta, my Mom traveled with me from upstate NY to Atlanta to help move some of my stuff she had been caring for while I was in Korea. Now, she had never really been out of Vermont and Upstate NY, so had never been exposed to the various accents from across our great country. When we stopped at a small gas station in the middle of Southern nowhere, the attendent asked, "Ya'll waunt me ta check tha ole?" My Mom said, "What?" He repeated himself and she, once again said, "What?" Well, I started laughing and that made her even more annoyed ... in addition to the poor guy being annoyed. After about 10 minutes of this, he finally said, "The ole, the OLE...ya waunt me ta check tha derned ole?!!!"
After picking myself up off the floor and wiping the tears away, I finally told her ... "the OIL Ma, the OIL!"

To this day I still ask her about her ole once in a while ... and she slaps me and calls me a not-to-flattering name.
Oh, and I did apologize to the gas station guy and made sure he knew we weren't laughing at him, we were laughing at my Mom. And we gave him a good tip.