At the CES conference in Las Vegas today, Skype and Nokia announced a collaboration to develop a new mobile Skype(TM) experience on the Nokia N800 Internet Tablet, introduced earlier today.