It also depends on what network you are using to connect. I see that on my 3g it is still the same quality as it was on Edge. On wifi you will see a huge jump in quality. There are two different rates at which youtube is encoded for iPhone. That which goes over the cell towers is a much lower quality due to loading speed and the bandwidth conservation for the cell networks.