> a video cache (which I don't think CloudFlare even supports)
Why wouldn't it?
Here's your basic HTTP Live Streaming server, it can serve VOD or live events to dozens, perhaps hundreds of users:
cd /path/to/video/and/m3u8 && python -m SimpleHTTPServer 8000
Done.
CloudFlare caches HTTP objects, therefore CloudFlare caches video.