Intel and Lenovo have unveiled the Lenovo K800, the first Intel powered Android smartphone at CES 2012.