Search Engine Blekko has a new free app for iPhone and Android that includes a button for their SEO info:
http://techcrunch.com/2011/01/28/blekko-takes-curated-search-mobile-with-iphone-and-android-apps/
Thanks for the heads up on that one. They even had it in the Japanese iTunes store...so it's gotta be good. ;-)
I'm going to have to look into spending more time with this one. I still haven't found enough time to figure them out yet.