Saw this over at xda and thought I'd pass it along. VEVO is now available in the google market. I know it's one of the few apps on iphone(the other being netflix) that I wanted to try and weren't available on Android.
"The number one online destination for music videos is now on your Android smartphone. VEVO's free high-quality music & entertainment programming experience is now available within a gorgeous new Android app."
VEVO for Android