If you right click on a friend's name in the Last.fm app, there is an option called "End Friendship..." That sounds a bit dramatic to me.