T-Mobile has a $30 plan with 100 minutes, unlimited text, and unlimited data (throttled to 2G speeds after 5GB). It doesn't include BingeOn, but it does include Music Freedom so you can stream all the music you want without using your 5GB of full speed data, and speed tests don't count against your full speed data either.
Then there's Cricket, which uses AT&T's network. The cheapest plan they offer is $35/month with auto-pay and that gets you unlimited everything, though you only get the first 2.5GB at full speed, though full speed is only 8Mbps. Still good for really everything you need on a phone, including streaming HD video.
The last thing I can suggest is going here
and checking your IMEI number. It it passes their check, you can get some good free plans with them. You pay a one-time fee and that's it as long as you don't incur overages. I paid $29 one time for my plan and now I get 4000 minutes, 4000 texts, and 4000 MB (about 3.91GB) for free every month. It uses Sprint's network, so you'll probably get the worst coverage with that, but it's hard to beat free.
All of those plans are as cheap or cheaper than Virgin Mobile, with Cricket offering MUCH better coverage, so your purchase wasn't a waste.