The ASPCA has an exhaustive list of plants that are toxic to cats, which should help you in deciding what to plant. As you noted above, this linklink of cat-friendly plants should also be helpful. I would hope that the same plant does not appear on both lists :)
