I tried Songbird a few months back while it was still just a developer preview.  At the time, it looked promising, but not quite ready.  Version 1.0 was released a few days back, and from what I’m hearing, it’s pretty solid.  I’m still loving Floola, but it’s not quite as stable as I’d like.  I think maybe it’s time to give Songbird another shot.