Verizon is definitely trhottling Youtube, there's no question about that. If you use a decent proxy you'll get a decent Youtube. Verizon will deny this is happening and it's sad and sickening we can't do anything about it.
So to everybody reading this thread, don't get fooled, Verizon throttles your connection.