What cell phone providers offers the lowest plan for an iPhone 4S?

I have an iPhone 4S 16GB, and Verizon is my provider. I like their coverage, but I just can't afford to keep making the $100+ payments each month. Obviously there will be a cancellation fee, but would this be worth it? Is there another provider I could use instead? I want to keep my phone though.

Added (1). @ IpLeAtHe5ThH

Yep I've tried lowering my options to the lowest plan that Verizon offers with my iPhone. It still equals out to $100+.

Added (2). @ Danston

So I just checked Walmart's site. No freakin' way am I paying $449-649 for a phone up front. The $45 a month bill is very reasonable, but not for the price of the phone.

Well your phone bill will be $100 + where ever you go because you'll need unlimited Data have you tried changing your plan maybe go down on your minutes and texts?

The Fee wouldn't be worth it because you'll have to start up a new contract and you'll have to buy another phone since your phone can't be activated by another carrier unless it is jailbroken and that's risky in itself.

If I was you i'd stick it out until my contract was up by in the meantime shop around so when it is up you'll know where to go.

We're changing plans ourselves when our contract is up but until then we just changed our plan & Our bill went down some