The normal substitute for wine in traditional cooking is water or apple or grape juice. Wine is not a completely forbidden thing in paleo/primal, & it is probably making a gazzillion of servings, so what's exactly your problem problem with the wine (you are avoiding sugar? don't like wine? tooe expensive?)?