Independent-music retailer eMusic has teamed up with ATT to release an over-the-air music-download service where consumers can download music directly to their mobile phones.