It only costs you build volume if the overall dimension of the machine is fixed. While moving the bed in X or Y does mean the overall dimension which that axis can occupy during use has to be slightly over twice the intended build distance on that axis, this doesn't result in an unreasonably sized machine at the build volumes of the most common RepRap designs. As build volume increases, it becomes increasingly problematic.
There's demand for either significant rigidity or mechanical complexity to keep a planar surface level as it traverses in Z. That said, some commercial RP machines and the RepRap Morgan (possibly among others) do move the bed in Z.