Ended up with MetroPCS.
$40 even, tax and all, a month for unlimited everything, though they throttle back data after the first 2GB.
The phone is a Galaxy something or other. It sucks next to iphones but they didn't have one. I'll likely shop up an older 5s and switch it over.