I don't know if they have it where you are... but I have Alltel... it's like $79.99/mo for my future wifey and I. We share like 1200 minutes, it includes a thousand text/pic/video messages each, "My Circle" which is 10 numbers that count toward mobile to mobile.. it has unlimited mobile to mobile, and nights start at 9. Add an extra 59.99 a month for BlackBerry service.
Btw, I travel nationwide, and my plan includes no roaming charges... so I usually have great service...