I live in a cold climate and I've used pine needles to great success! It smells a little like I remember pine sol smelling, and does a good job with de-greasing. Cedar works just as well.
I have however pretty much stopped using vinegar as a cleaner because I have found it to be too harsh on most surfaces (causing a cloudy etching effect on glass for example), and doesn't actually kill all bacteria. Instead I use plain soap and water for most things. Some exceptions are I use a salt brine to clean my butcher block countertop and when there is something super sticky or oily, I use lard or canola oil to dissolve the stuck-on grease (ie. resin from pine trees, glue from stickers on purchased items, or the wax from reseating a toilet ring making a mess on the bathroom tile floor), using a steel wool if needed and okay on the surface, then wipe up as much as I can with paper towel or scrap cotton (which I then use as fire starters), and then wash away the residue with soap and water. Hope this helps!