Lots of good suggestions here, but I've also had (surprisingly) good luck with red wine powder. Does it taste like wine? No way. Does it add a bit of "wine-like flavor" when added to stock? Yes, it does.