Originally Posted by fat_bike_nut
V-brakes will work on any frame that takes Cantilever brakes. If your Fuji can take cantilever brakes, go ahead and switch to V-brakes, if that'll make it easier on you.
Long Answer: This is usually but not always true. With any bike built in the last 15 years, this is indeed the case. When you're talking about an 80's bike, however, things get trickier. The fact is, it may work and it may not. Many old canti-equipped bikes were equipped with posts that are both shorter and set closer together than the standard posts seen today - these posts worked fine with the very common Dia-Compe cantis of the day, work in a mono-buttocked-but-good-enough kind of way with most smooth-post cantilevers, might work with modern cantis that use threaded hardware and might not, and most definitely do NOT work with v-brakes.
I would start by looking at the post. If they have a single hole for the spring, be sure to test before buying brakes that might not fit. Those with three possible holes for the spring are almost guaranteed to be workable.
By the way, I have v-brakes on my 2006 touring bike. They work fine, but if I had to do it again, I would probably have gone with cantilevers like Shimano's BR-550. The reason is that the Dia-Compe 287-V, which is the only road lever that works with v-brakes, has high cable friction and can be a hassle to get set up properly. Everything is jake now, but it took a while to get things working right. That was aggravating! Cantis are good brakes, they just don't have the fingertip response of v's, which I do admit to appreciating. Being able to do a stoppie from the hoods is pretty cool!