The only things I upgraded on the brakes ware the pads, and I also added in-line adjusters because there is no adjustment other than cable adjustment. These let me fine-tune the brakes - for instance if I needed more clearance for cross. I use these from Universal Cycles:
http://www.universalcycles.com/shopp...&category=1613
The guys at Sellwood know their stuff for sure, but I would upgrade the pads then decide if you need to upgrade the brakes later. It's not like you have to do it in the shop on the day you buy the bike.