How big is Lola?
The "Gentle Leader" and the "Gentle Leader Easy Walk Harness" are two different things made by the same company (Premier) under the same brand name. That might be where some of the confusion comes from.
The Gentle Leader is a head halter similar to what you would see on a horse. It goes around their muzzle (they can still eat and drink) and high up around their necks. You don't really put pressure on their necks because the whole point is to never need to use more than 1 finger to control the dog. This comes with a DVD. The GL is best for reactive dogs (dogs who bark at people, noises, other dogs) or bigger, harder to control dogs. I use the GL on Loki in specific situations where I need his attention and his best behavior. I don't typically use it on leisure walks.
The Easy Walk is a harness with 3 straps that goes around the belly and in front of the chest with the D-ring in the front. If your dog pulls, the harness will gently pull them to the side rather than letting them continue to pull forward. I used this to teach Loki to walk nicely and learn a "watch me" command. I still use it for him and I like it a lot.
Personally, I think the Petite size is really small. Sammy is 6lbs with a 13" chest and I put a "tweener" Petite/Small on her today and it fit better than the Petite. I had a hard time getting a good fit on her with the Petite. Her legs are shorter and I think that has something to do with it. Honestly any dog as small on her could probably learn not to pull just with technique rather than a special collar/harness. Loki is 12 pounds and he was really a puller so it worked well on him.
Here is a video of how the Gentle Leader head collar works.
Gentle Leader Demonstration Video - Premier Pet
I attached pictures of the Easy Walk harness. The secret reason I love it is that it sticks out the front of most hoodies so no need for a leash hole in back!
xine - I believe you can send a broken harness back to Premier and they will repair it for like $5. At least that used to be the case. I would keep that in mind next time. They are really nice!