How many minutes are you looking to have on a plan? I have VZW with 450 minutes and unlimited text plus data and its around $95 with taxes. I am in Kentucky and came from at&t because of their terrible service and lack of 3g. I can go almost anymore now and have 3g with VZW. You really do get what you pay for as far as quality of the network.
It's $135 for 450, unlimited text and 20gb data, quite a bit. Yeah, I think sprints SGII is looking good.