I would be storing red wines. Nothing fancy, jus the day to day sort of things.
Chas - is this something of a breathing cigars versus breathing wine bottle concern?
The cigars and the cedar will give off an aroma the cork will absorb. Short term I don't know, might be OK, but long term I would not consider it. The wine could get tainted.