Feliway has been great for my gang. It has helped to calm some of the stress between Scout and Ripley and it has also helped Ripley's spraying problem.

I use the plug-in (yep, just like an airfreshener) and in addition I use the spray. I've bought it online through PetsMart and in-store at Pet Supplies Plus.