My experience too. Early Spotify had the best music and I could find pretty much everything I liked, plus excellent recommendations. I don't think it was that the music I liked was particularly obscure or anything, it was just that it was all there. I just couldn't believe how great it was! Once out of beta (alpha?), it lost that magic.