Following the announcement from November, YouTube started to test higher quality videos. If you append &fmt=6 to the URL of a YouTube video, you should get better quality videos. Note that this only works for a small number of videos.