Some good news for virtual DJs: Turntable.fm, the social music startup that took off like a rocket last summer before somewhat tapering off, has just announced licensing deals with all four major music labels.

Label deals are a big hurdle for any new music business, and whether or not a company can successfully negotiate them is the difference between Spotify and Grooveshark.

Now that Turntable has earned this right of passage, the next step is to continue to grow its userbase while figuring out how to make some change.

What do you guys think about Turntable? Are you still interested, or have you moved on to something else?

[via AllThingsD]