Get stainless-steel such as the Slick from Jagwire - which is Shimano. Here are some for the brakes. Hunt around for the best prices.

http://sheldonbrown.com/harris/cables.html#brake

And don't forget cable-housing. 5mm for brakes and 4mm for gears. Or use 5mm for both. Pick a color you like.