Yeah, I have used the cages (a cylinder with a bottom that you put in the hole before the plant). They have made possible certain plants (mainly agaves) which were otherwise impossible, given the local fauna. But I have noticed the same thing as Zuzu, where the animals figure out that they just have to jump the fence, so to speak, and then they dig right down inside the cylinder and leave the plant sitting on top of the soil rootless.
I would recommend an owl house or recruiting some other local predator. A friend of ours put up an owl house (basically a box on a tall pole, from what I could tell) and a couple months later little bones started piling up beneath it. She is quite happy with the results in her garden.