What do record labels bring to the table now? They provide the capital to record an album (or at least the studio that can record it), and a complex distribution channel to get albums on shelves and tracks on the airwaves.
The distribution channel is slowly being eroded by the Internet, where a band with the right mix of music and self-promotion can get their music in front of half the planet for the cost of a Wordpress template and some solid hosting.
Getting music on radio and raising the initial capital to get a studio album made are the two missing pieces of the puzzle, but I strongly suspect the Internet will fill those gaps competently in the next few years, as crowd funding reaches maturity and old media like radio realises they don't have to deal with the major labels directly any more and can find new, popular music with a few google searches.
There is such scope for a startup working in this field. You could host and sell albums on behalf of bands, offer a crowd funding model for those who need to raise the funds to record, and build relationships with radio networks to funnel new music their way once a band has reached a certain threshold of community appreciation or some other relevant metric.
The record industry is almost universally loathed, it just seems so ripe for disruption.