Wine shouldn't freeze solid at regular household freezer temps. Olive oil solidifies at refrigerator temperatures, so it should have no problem in the freezer. But, like any oil, it will be a bit buttery/waxy, not really hard like an ice cube.
I freeze my herbs in water, or just loosely in Ziploc bags, though the latter is more prone to freezer burn. I've never actually tried the oil method.