Cell phone plans and credit checks?

I used to have a high credit score and due to some illness and other yadda yadda in the past year my credit score has gone south. I was wondering if I could get a cellular contract with a co-signer, or if I will have to put down a deposit in order to get a plan? I don't really want to do the pay as you go phones. I was thinking of US Cellular since it's in my area. Any advice would be great, thanks.