People say heavy, but I weighed my old set of HS-33's and the total setup (everything - pads, cables, bolts, the works) came in at 970g, you could ditch the braces to save some weight.
I wonder how much a full mid-range Shimano V-brake set up would weigh? Obviously less but surely only a few hundred g's less. Easily the sort of weight that can be made up in a few other components if you're really bothered.
Operation wise I found them excellant and really easy to set up - trimming the cable just requires a sharp blade.