Nine Inch Nails no longer has a record label. I think that's a pretty sweet arrangement. Once you're really popular, do you really need the record companies in the digital age? Surely you don't.
Radiohead is doing the same thing, and they're actually selling their album starting tomorrow online for whatever price you see fit. It's a very interesting experiment. I look forward to seeing what happens.