I discovered a great little article summing up some data on mobile search and trends. Of course ‘short queries’ and ‘limited screen real estate’ are a given.
But I also noted these various recommendations:
Write short, concise titles.
Adhere to mobile standards
Connect, or link to, legitimate and popular Web sites.
Make sure you are not disallowing mobile crawlers from spidering your site.
Submit your mobile site for inclusion
And…
Design for low-end phones
Keep the URL structure as simple as possible
Specify the doc type in the XML preamble
Specify the character encoding
Keep links descriptive
Seems the broader web community is starting to pick up on the W3C and dotMobi zeitgeist…