An option to view the songs that you have recently played.
For example I was following some links via the recommended/similar artists and found an amazing album
A few days later I went to purchase it but have no idea what it was called!
(also the ability to delete history would be required, sure we've all got some tracks in our recent history that are slightly cringey!)
Cheers for a great web service!