Answer: Cedar and Hemlock break down VERY slowly, which makes them good around trees and shrubs, etc. Pine breaks down a bit more readily, making it better for perennials. Hay and straw, on the other hand, break down very rapidly adding organic matter to the soil almost within the year they are applied. The wood chip form of mulch would be a pain to remove when you want to re-plant your tomatoes next year. That is why hay/straw is better for your tomatoes. Also, the cedar and hemlock is the most expensive...going down to the cheaper hay and straw. Newspaper is fine, but you need to be sure it is well anchored, or it will fly off, making a mess of everything. If you can find "salt-marsh" hay, it's a better choice because it does not contain weed seeds (which common field grown hay will be full of). Generally, you can find ANY of these at a local garden center. Or they can tell you where it is available.
Q&A Library Searching Tips