Web Services are inevitable components in current computing scenarios. For any kind of E-Business, negotiation over the Internet, Web Services are utilized. We need a discussion on the advantages and disadvantages (if any) of Web Services implementation in Cloud Computing environment as opposed to a regular Distributed Computing environment.