Ralcorp Holdings has joined forces with a variety of non-food businesses, including Old Navy, as it looks to drive sales of its Post brands.