I'm currently fond of MixZing (http://www.appbrain.com/app/com.mixzing.basic), but Cubed (http://www.appbrain.com/app/org.abrantix.rockon.rockonnggl) seems to be rising rapidly in popularity. There's even btunes (http://www.appbrain.com/app/com.bmayers.bTunesRelease) for all the ex-iphone users out there. :-)
Not to mention of course all the streaming apps like Pandora, LastFM, GrooveShark etc.
Apropos of nothing at all, this reminds me of the argument for there being so many incompatible flavours (ahem) of Lisp.
As a longtime iTunes/iPod user :-) I've been using doubletwist to sync some of my existing iTunes playlists to my Nexus One. If you're not an existing iTunes user, something like SongBird (http://www.getsongbird.com/) might be a good choice. I think Windows Media Player will copy playlists to a USB drive (not certain about that).
Another alternative for iTunes users might be iSyncr (http://www.appbrain.com/app/com.jrtstudio.iSyncr), which looks pretty interesting. I haven't tried it yet, but supposedly it tricks iTunes into thinking your Android phone is an iPod. :-)
Nice, now if only Android could make a decent music player...