EEMBC have announced AndEBench, a mixed native/Java benchmark for Android. It's available on the Market.

I don't know much more. It seems to be CPU bound and the test names sound a bit like CoreMark. The source is available for license and might be worth the Android guys looking into.

The awesome thing is they used the 2012.01 Linaro Binary toolchain release to build the native parts - see the compiler version string in the log :)

-- Michael