You need cables with the same end fittings you have now and if they are barrels (MTB type), that's what you have to buy.
Here is one kit example:
http://www.amazon.com/Shimano-Stainl...B+Brake+cables
And here is an enlarged view of the brake cable itself:
http://www.amazon.com/Shimano-Stainl...B+Brake+cables
The cable kit you linked to is for road brake levers and won't work.