According to NetFlix, Verizon's FIOS speeds are pretty good. NetFlix has a "Speed Index" page they update monthly that is linked below.
All of the conspiracy nuts pointing to Verizon, why the heck are you not pointing to NetFlix??? Because of regulatory issues, it is much less likely that Verizon is slowing down NetFlix speeds because of a partnership with RedBox and much more likely NetFlix is slowing down Verizon customers for joining with RedBox.
Verizon is a connectivity service provider and under a ton of restrictions compared with the throttling NetFlix can do from its servers. NetFlix does not provide connectivity to the Internet and as a result can ignore FCC ISP regs and lawfully hose whatever customer connections it wants. There are, of course, obvious exceptions that apply to all businesses (e.g., NetFlix cannot lawfully slow down streaming speeds based on race).
With all that said, there is 0% chance Verizon is throttling and I highly doubt NetFlix is discriminating based on ISP.
===
FYI just found the following - I was wrong, NetFlix is discriminating:
"Enrolling in the Open Connect program means that Netflix places data caching servers at ISP locations and fills them up with the most frequently viewed content. This allows Netflix to avoid paying third-party transit fees and improves data delivery speeds for subscribers. Since streaming 1080p and 3D content requires faster speeds due to the increased data, Netflix believes limiting access to that content is in the company’s best interest in order to provide a stable viewing experience for subscribers."
http://www.digitaltrends.com/home-theater/netflix-publishes-isp-speed-index/
===
Nice Business Insider article describing NetFlix's strategy and third-party transit fees (smart - NetFlix is building out cacheing facilities with ISP partners):
===
By the way, the third-party transit fees paid by NetFlix are not ISPs, they are CDNs (the guys who provide server space and streaming to NetFlix's customers such as Amazon EC2):
Here is a list:
http://blog.streamingmedia.com/2013/12/heres-current-cdn-landscape-looks-like-list-vendors.html