Musicland Group, parent of Sam Goody, announced it is launching a new in-store, ringtone download service called G-Tones.