THE cost of providing safe houses for people facing death threats from Northern paramilitaries has sent the cost of protection schemes operated by the British authorities spiralling.