I started drinking red wine for the first time last year (2009) - usually one glass/day. Initially I would buy a bottle of red wine and if I traveled I would store it in the fridge which would allow it to last a bit longer.
A friend recommended wine box and that seems to have solved my problem of bottles of red wine going bad.
Thanks for some of the suggestions you all have recommended - I will also give those a try.