There is a device that is sold at online bike stores (and is used by some patients who have been bed ridden) to strengthen your breathing muscles which they claim will increase your hemoglobin (and thus hematocrit). No idea if it actually works but I've seen it advertised in some bike mags.