Personally, I've never used one of the other services. I, also, don't think it's any easier to remember the time a song was played than remembering lyrics.

One thing which is interesting is their front page is very Google-like in it's less is more presentation. Interesting to see the miminalist approach to web services gather momentum.