Need Advice... Customer service issue T-Mobile New Phone

Hello covers brothers, I am dealing with this issue with T-mobile and would like any advice that you may have.

Last Thursday my phone was lost/stolen outside of my building.  I called T-mobile to suspend service and order a new phone.  I wanted to order a Samsung Vibrant and looked online, at the store, and over the internet to find the best deal.  When I spoke to the phone representative he told me that I was not eligible for a full upgrade until June. 

I explained how I have been a loyal T-mobile customer (going on my 9th year) and asked to speak with a supervisor.  He told me that would not be a problem and put me on hold.  He came back rather quickly and told me that after speaking with his supervisor I was eligibile for the full upgrade.  To get the full upgrade I would need to sign a new 2 year contact.  I then needed to pay $201 (over payments or all at once) and I would be issued a $150 rebate form with the phone  when it arrived.  I thought this was strange, because the phone was suppossed to be free with the full upgrade, but I decided to verbally agree anyways. I decided to make the payment all at once over the phone.

My new phone arrived today, but there was no reabate form inside.  I called t-mobile and they told me there was no rebate for $150.  The highest rebate they offered was $100, but this purchase was not eligible for a rebate.  I explained the situation and the representative that I talked to (they had it all on their computer) told me that I was going to get $150 rebate in the mail.  They told me that they would put my case under "urgent" and they would have to listen to the tapes.  I told the agent that would be great, because I know what I was told.  They told me that someone will contact me in 72 hours with a decision.   They said either the agent I spoke with or a supervisor.  I again think this is strange, why would they have the agent try to solve the problem.

Now I sit here wondering how to prepare and what to do...  I have been a customer of T-mobile for going on 9 years, because I really like their customer service.  I have had a few issues in the past (their fault) and they cleaned up the problem in a timely fashion and even credited my account a small amount because of the mistakes. 

Any advice, ideas, or thoughts would be greatly appreciated

It was, and they told me they were going to check the tapes.  I am not worried, but a little annoyed.

Loyal T-Mobile customer as well, but lately their customer service is starting to suck. It's starting to remind me of those commercials with the Icelander,

"Thank you for calling USA Prime Credit, my name is Peggy."

My last contract ran out a few months back and I just go with the month to month service. Probably the best move thing to do these days with these silly contracts. In your case, I'm confident they'll resolve it, but getting that rebate will NOT be timely. I'm thinking give or take 6 months from now.

Update:

I was told that I would receive a call from T-monile within 72 hours on my "urgent" case.  I received no such phone call so I took the iniative to call t-mobile on my own.  I was transfered to a supervisor immediately and I explained my case.  He asked me to be patient so he could try to figure out what happend.  After 8-10 minutes he had no clue what this representative had done.  He then offered me $150 instant credit (would take 2 days to post and be credit on my next bill) or he would have a check sent out to me for $150 that would take approximately 5-7 business days. 

Cliff Notes: T-mobile still continues to have very good customer service IMO.