Omusic and Far EasTone Telecommunications (FET) announced a new online service that offers legal Chinese-language digital music downloads.