I've launched a stripped down version of Nelso for mobile phones. You can find it at http://m.nelso.com. This is the version to use if you're away from a computer, and just need a quick address or phone number.
I also submitted a mobile sitemap to Google for Nelso Mobile. I'll use Google's Mobile Search in a few weeks to see if this has any influence on getting my mobile site crawled and indexed.