UPDATE (6/16/2014): Since this post gets a lot of hits I feel the need to do a brief update. I do not think that the technique here works any longer with the newer versions of Android OS and Google Music player. I abandoned using Android out of frustration with this process once my phone updated to Ice Cream Sandwhich. (Windows Phone does sync natively with Windows Media Player – FYI). If you are using a version of Android (2.x or 3.x) this process may still work.
I dislike loading extra software onto my PC or phone. I’m always worried that whatever is being installed will clutter up my otherwise clean OS and create conflicts and performance issues.
Therefore, I use Windows Media Player to organize my music collection and prefer to use the player on my Android phone. Unfortunately, WMP does not transfer playlists to the Android music player when it syncs the music files.
After much research and experimentation I finally discovered that it is possible to simply cut and paste a native .wpl (Windows Media) playlist into the Android “Music” folder and the Play Music app will see it and play it. No additional software required.
This is a nice discovery considering that Windows Media Center is my preferred home entertainment platform. Thus, you can make a playlist conveniently on your PC, use the same list on your Xbox360 for the home and have that playlist work on your Android phone.