I had a little bit of a problem after my divorce from my first wife. This was back in 2003. My wife and I were with Cingular (now AT&T) and she cut off my cell phone as I was driving from Delaware to South Florida by myself. I went to establish cell phone service with them, and evnthough I was a customer with my wife, and paid our bills on time, they wanted a $500 deposit from me. So I balked and walked out. I then tried to apply with Verizon, who wanted a…wait for it…$1000 deposit from me, to which I fired a sleu of expletives at the sales person, and stormed out. I then went to Sprint, who not only approved me, but approved me with NO DEPOSIT. To which I promptly signed up with them, and have been a customer of theirs ever since. I have never been outright denied, however, the verbiage they will use is “your application has been approved, and we are requiring a deposit of $_____.” Which in my eyes is essentially a denial, because they know that more than likely you will balk at the deposit, because of its prohibitive amount. With that said, I recommend you go with Sprint… Hope this helped, and good luck. BTW, Sprint has the iPhone :)