My cats leave things alone once I have a good layer of mulch down -- I use grass clippings, but I would think straw would work equally as well. And I think I've read that spreading orange peels around will deter them, they apparently don't like the odor (if you happen to have a lot of orange peels lying around).
