SFGate.com reports on an upcoming service to be offered to businesses by Loudeye Corp in partnership with Microsoft. The new Digital Music Store service from Loudeye and Microsoft will allow companies to quickly launch their own online music stores. Two early customers of the new service include AT&T Wireless and Gibson Guitar Corp. The file format offered, of course, will be Windows Media 9. Loudeye will act as a middle man, allowing companies to launch services without going through negotiations with record labels and the process of creating the infrastructure required. In related news, Destra has relaunched their music download service in Australia also based on Windows Media. (Note: Destra's service is unrelated to Loudeye).