I am one of the few people who doesnt like to drink wine, but occasionally cook with it. After they are frozen, I keep them in a plastic bag and I can take out what I need.
This page contains the following solutions.
I never throw anything away: If you have leftover wine, freeze it into ice cubes for future use in casseroles and sauces. By Brenda Cole
