I have Boost with a ZTE Warp phone. Works great and is an android phone. Check their website. Just a note you can get their phones cheaper by going through Amazon. Prepaid Cell Phones | No Contract Cell Phones | Boost Mobile
The service is $ 55.00 per month and as long as you pay on time for 6 months your service will go down $ 5.00 per every 6 months until it is down to $ 40.00 per month.
IF you want to guarantee you get coupons in your paper get a subscription. There is no guarantee for coupons as they go into subscribers first!!