HP is building out its digital library for its turnkey on-demand video services. Back in February HP announced an effort called Video Merchant Services and signed Wal-Mart up as its first customer.