Since I bought my bike some years back I've always had trouble with adjusting my v-brakes. Getting a balance between a satisfying lever pull, and acceptable distance between brake pads and rim seems impossible.

I replaced the brakes with a new set of brakes (Avid Single Digit 5 V-Brake). I also replaced the brake pads, wire and cable. I had the local bike shop true the wheels for me, and I examined the levers (Tektro RL721) and they look fine, and spring back as supposed to. The wheels are centered in the frame if I push them to one side while turning the quick release (their not centered otherwise). Problem still not solved. And this happens on both brakes.

How I adjust my v-brake normallys: Loosen the brake adjuster to max (tighten the wire). Pull brake levers together, and attach the brake wire when pads are touching the rim. Tighten the brake adjuster (loosen the wire) until required brake lever pull is satisfying. But when I turn the wheel, the rim and pads are still touching and the distance between them is less than 1mm on each side.

Anyone had a similar v-brake adjusting nightmare like mine?