The internet had, since IPv4, provisions for exactly this, and whole careers have been built by this. It goes by different names, Type of Services, QoS, Traffic Engineering. IPv6 has also provisions for this, so did ATM in its time. MPLS has a HUUUUGE component of this...
Having said that:
Video on Demand traffic from, say comcast, should have the same priority as video on Demand traffic from youtube or netflix (or some future cash strapped start-up).
Videoconferencing traffic from skype should have the same priority as videoconferencing trafffic from google+ o Cisco (or some future cash strapped start-up).
Web traffic from yahoo should have the same (slighty lower) priority as the web traffic from "mom & pop web server".
You get the drift, not because some big company is willing to pay more, or the ISP wants to double dip you can play with the priorities.
And THAT is net neutrality for y'all!