I am not sure if there is a connection, but I created a cell phone site a few weeks ago. Within days of creating the google sitemap I had a few hundred indexes in google. Prior to that I only had the main page indexed. There may be other factors involved, but I think the google sitemp makes a big difference.