I figured 300 megabit Fios would be enough but I think that when you cheap out, they more severely throttle places like Youtube on the backend.
Every online service I've used has been flawless, from streaming media to cloud gaming, and I'm in a fully wireless house with a single Ruckus AP covering it all.
I've seen over a thousand+ devices being covered by a 2Gbps pipe on a large network and not even saturate the link even during peak - and they were throttled to 150mbps per device.