New mobile phones from Motorola and Sony-Ericsson, featuring music capabilities as just the start of their advanced capabilities, were introduced today today (Jan. 7) at the CES conference in Las Vegas.

Sony-Ericsson launched two new Walkman-branded music phones, with hopes of going “beyond music” with such features as a GPS navigator. The W760 uses the company’s “Wayfinder Navigator” with more than 20 million global “points of interest” pre-stored.

Separately, Motorola unveiled a new model in its ROKR music line with the E8. It features a virtual key system similar to the iPhone’s touchscreen keypad that switched between phone keys and music controls with a slide of the thumb.

Both companies added Bluetooth headphones and other accessories with the new handsets. Expect to see them offered via various wireless operators later this year.