Videos should work now as the Google server problems have been resolved. I'd wish they'd fix HD videos on the new version. HD videos on version 4 worked fine, on version 5 there seems to be some degrading of HD material, as any viewing of a BBC HD test card will confirm on the new full HD Nexus 7.