How do I get the MotoNav device software updated to include the music functionality?

Use a computer with internet access to visit http://www.motorola.com/motoextras.

This will show you how to update your software as well as maps and safety camera data and other MotoExtras.