+1 to this. I am on Rdio now for $10/mo, and I easily would have paid Lala the same monthly fee for their service.
I assume they were in bad shape because they had to pay every time someone streamed a song, and not enough of their users wound up paying them for streaming access. Too many loss leaders.