The need for copyright protection has become a detachable requirement for online media e-business as online multimedia businesses and enabling technologies become viable in recent years. Watermarking enables copyright protection in e-business but it also slows down the packaging process for delivery. The requirement of instant delivery is a prime requirement for online business. In the literature, extensive research on watermarking performance has been emphasized on imperceptibility and robustness but not the efficiency factor for online e-business, for example processing time and storage requirement that are crucial to the success of online e-business. We investigate four watermarking schemes derived from one-bit watermarking, multiple-bit watermarking and their combinations in order to identify a viable watermarking scheme that can meet the requirements of online e-business. The performance of these schemes in terms of preparation time, delivery time and storage requirement are measured and reported. Our analysis proves that the watermarking schemes with multiple-bit watermarking can ensure instant delivery with a penalty of some extra storage requirements.