@Feryll - At some time during my early 20s, I graduated from beer and became a social wine drinker. Sometimes I was a bit too social and I often ended the night with several wine spots on my clothing. Nothing looks so ruined as a white blouse with a red wine stain.
Anyway, red wine stains will come out. Some of them anyway, but the sooner you get to them the better chance you have of saving your clothing. Here goes my standby wine removal procedure.
Drape the shirt with the red wine stain over a bowl, with the stain over the bowl of course. Then sprinkle salt on the stain. Don't be afraid to use too much. The salt won't hurt the fabric. Then pour hot water over the salt and the stain. The hotter the water the better, so I suggest you boil it rather than getting it from the tap. Do this until the stain has faded and then wash the shirt as usual and see how it looks.
I give no guarantees, but this has worked for me in most cases. And unfortunately I have had a lot of chances to use this little technique.