i was curious if useful mashups would emerge, looks like yes:

Last.fm meets Youtube. This mashup searches Youtube for videos of the last 10 tracks you played on Last.fm.