I've actually googled around (in vain) to find such a service (after searching everywhere on last.fm for this feature - I was convinced that they'd have it - but no...)

So, excellent idea, I needed it yesterday!