Okay, so VLC may not be the media darling it once was, but it still has a legion of fans -- as evidenced by the (official) beta version's warm welcome over at Google Play. Despite a clear warning that the build is unstable and might "kill your kitten," users report mostly smooth multi-format video playback on a wide range of devices running Android 2.1 and up, and any jitters will no doubt be resolved over time -- the whole point is that it's open-source and ripe for improvement.