The budget you need to deliver great online customer service all depends on the method you choose. While larger businesses will often offer multiple methods which cost more and requires more staff, smaller businesses can easily offer just one or two methods and still provide a great service.
Budget requirements are usually spent on staff to fulfill the customer service and any initial tech set-up such as a live chat function.