What a great thread! Glad it got a "sticky"!
I particularly appreciate the hints about getting Dice Player and Ultimate Rotation. As much as I've always liked MX Player Pro, there's no comparison to how well Dice Player works on the Nexus 7, as well as on my Galaxy Nexus HSPA+.
As for Ultimate Rotation, it's flat out the best (you don't have to "root" it to do this) app that adds essential functionality to both my devices. Simple, painless, and cheap.
Whatever you do with these though, GET the paid apps, or in the case of Dice Player, definitely donate (as of August 1st). These folks have worked hard providing these apps to us, and the least we can do is support them a bit financially. That keeps the ball rolling, and encourages more of these great developers to continue to make our lives easier.
So give 'em five or ten bucks (or more if you can), you can't eat a cheap meal at Arby's for that, and these will be a lot better for you!