A great new white paper has been released by Michael Martin and Craig Macdonald at Covario on the future of Mobile SEO titled,
Business Case and Strategy for Executing Mobile SEO Programs in Large Advertisers.
This document has a lot of great research and predictions on what the next few years hold for Mobile/Smartphone/Android and Tablet search. My favorite part is found at the very bottom of the last page in Appendix 3:
Mobile SEO checklist
1. Google Places page for each “brick & mortar” business location.
2. Mobile User Agent detection segmented by feature phone, smartphone & tablet.
3. Site strategy for feature phone, smartphone & tablet rendering.
4. Have a page for each business location & properly optimized for mobile.
5. Smartphone & tablet specific rendering on the same desktop URL.
6. Feature phone rendering on an m. subdomain or /mobile subdirectory.
7. Declare the correct mobile DocType for each feature phone URL.
8. Use of microformats to better delineate the correct address & phone number for each business location.
9. Mobile XML sitemap & its submission to search engines for feature phone URLs.
10. Use of HTML5 on the desktop site to replace or supplement the business mobile app strateg

