"As I mentioned in a comment for another post, +XBMC is currently undergoing extensive work for native video acceleration in Android. I was about to post my own build (which works on the Nexus Q's OMAP4), when I noticed they have just posted a build based on the same patchset (it's theirs, after all
So... http://mirrors.xbmc.org/test-builds/android/xbmc-20130118-d2c78f5-android-hwaccel-armeabi-v7a.apk . I've tested this build on Qualcomm S4, OMAP4, Exynos4, and Tegra3, all of them on CM10.1, and got accelerated video on all. Go get it
I've tested it, and it looks great!