Nokia 5800 XpressMusic is here! Nokia’s first touch screen phone is among the company’s first devices to support Nokia’s “Comes With Music” service which offers one year of unlimited access to the entire Nokia Music Store catalog.