I'm sure my network isn't the limiting point for the video. As for the frame rate, that's clearly not all I look at. However, if the frame rate is very slow, the quality of the video isn't nearly as important as it looks terrible for that factor alone.
As for network speed, my internal network, and even the Internet connection, is capable of handling any video that might come along.
Even the WiFi Link to the phone should be more than sufficient for hi-def video, it certainly doesn't have any issue with HD video from YouTube.