Farsheed: The trick is getting rid of all the middlemen, and having a *really* reliable URL that represents the band. From there the band can dish out reliable URLs to MP3s (could be 3rd party) which can get aggregated and indexed by search engines. That will in turn improve the search relevance of indexed mp3 links so that music bloggers, Songbird, Google, Facebook, etc can quickly see that the most relevant and reliable source for music is the band itself, and link directly.
Perhaps the simplest solution is just encouraging ultra-solid URLs. Have bands register their domain name, and maybe have a service or script using Apache rewrite that resolve to the most current mp3 of a file.
Lucas: In my visualization of a Webjay-friendly future for internet music, I pictured bands actually changing the target of the URL as time goes on and their needs change….the general point is that the URL would be persistent, while the representation of the underlying song would change. It’s RESTful, and because of this the musicians would be taking advantage of web architecture.