I converted it. Holy ____, it works! It actually works! It even works on videos the original app on the eDGe was not capable of seeing, like official music videos.
Here, I uploaded the converted apk file: http://www.mediafire.com/?in0ngdzz1irnsnz

I think this was banned from the Google Market though. Can someone look into that? My suspicion is it was petty meddling by the powers that be when an app actually does what consumers want to do regardless of "copyright protection." (er, don't mind me, I'm a bit of a software libertarian: if it's free or I pay for it, let me use it how I want.) But just want to make sure there was not another more dangerous reason.