I think the cost of postage/fulfillment/bandwidth should be a secondary concern to how many users can Netflix attract by providing content they actually enjoy. A bad recommendation for streaming or DVD both waste n minutes of viewing time. A bad DVD recommendation additionally wastes 2-6 days of waiting on USPS.
They already have the recommendation engine built and they need every differentiation they can get to compete with the crowd of streaming providers.