You guy's might want to try some kitty prozac for your psycho kitties. lol No, realy, they make the stuff, just tell your vet you need kitty prozac and they'll know what your talking about. I know people who it has made a huge improvement in their cats behavior, the difference between keeping the cat and getting rid of it.
An outdoor cat run can also go a long way for making kitty happy. If your not a handyman, they make some realy nice ones at www.thecatsden.net