AOL and singingfool.com started a while ago to offer music videos in HiQ (1.5Mbps 640x480/720x480).
http://videobot.cashresource.net/index.php based on the Glideo Project (LyFOX + GAMV) by Fernando Barajas, allows downloading AOL and Yahoo music videos @ different bitrates without commercials.