I've got two very badly behaved mainecoons and surprisingly enough have had no problems with our tree either...yet! It's been up for a week. I've got an artificial one with no tinsel, but I've got bobbles on it and they don't seem to be attracting the cats at all.
For those of you who are not having so much luck, apparently citronella sprayed on the tree might help to repel curious cats...