I've got the same bike
I have Suntour XC Pro's on the bike right now. I'm rebuilding it with Porteur bars and gonna get a Paul Component front porteur rack.
I have this in the back:
http://www.niagaracycle.com/product_...ucts_id=431337
The link for the front brake you posted will work.
Any one of those cantilever brakes should work. Depends on your budget
I was thinking of removing my Suntours and putting them on a mountain bike I'm about to get and get the Tektro CR720. They look a little more retro.
Good luck! I love the frame.