I'm not too sure if this is correct but I heard that red wine only stains plaque. If this is true then cleaning teeth before drinking should solve the problem.
i'm with reg, change to white.... red wine stains everything, though you could gargle with oxyclean if you still want to drink red, but have white teeth ;-)