May be you havent build up your credit yet. Did you went to T- Mobile ?? why dont you try with Sprint, I heard they wont look for credit that much, just a little deposit will work with Sprint.