United Online announced it has entered into a multi-year distribution agreement with Musicland Group. Under the agreement, United Online will offer its value-priced NetZero Platinum and NetZero HiSpeed Internet services in the more than 900 Sam Goody, Suncoast and Media Play stores in the continental United States.