Another piece of customizing-upgrading work: The Avid Single Digit 3 V-Brakes that came stock:
These brakes were powerful enough and would stop you fine - or throw you over the handlebars if you weren't careful. But they went out of adjustment standing still. Really! I had to carry a 3mm Allen-wrench when I went riding. So sooner had I braked - it was rubbing the rim. The Avid SD 3 brakes are not sold to the public - only available as stock on various bikes. And I had had it!
Upshot: After a bunch of reading reviews and such - I got Avid SD 7's for the bike. Though I was worried that another Avid product might have the same problem, the SD 7's are perfect. They stay adjusted and stop me in a dime.