We actually got our car (a 2007 Nissan Versa) yesterday. I was beginning to wonder if we were going to have to find something else, but we finally got the phone call.
I called and talked to a manager on Thursday morning and he apologized and said he would look into things for me. While I was hoping for some "financial considerations" after the hassle we've been through I was unable to get any sort of deal. That's apparently what happens when the car you want is in high demand and low supply.
Oh well...at least we can get on with life now.