On my blackberry, mobile g produces the same serps as it does on my laptop usine regular g. Like you said, you have 60-70 characters to work with on the mobile side so I would say short, to the point, non superlative marketing messages should be used in your title and description meta tags.
On page content optimization and relevant incoming links should be the same...
Keyphrase research tools you can use are wordtracker, server log files and analytics (google analytics is good), the overture inventory tool is gone now...
do a search on WebmasterWorld for key phrase research tools...
mike.