WMP for mobile works best if you sync your songs through Windows Media Player from your PC. In that way, a playlist can be created each time you synchronise.

I prefer s2p (slide to play) player. It replicates ipod's graphics and it does not require activesync. You just need to organize your songs into artist/album to have album art.