Fibrax make some good replacement brake blocks. They do a neat looking cartridge system, with very high quality materials, and a lot cheaper than Shimano.