How do I encrypt data that I am sending to external web-service from visualforce page. I also need to decrypt that data on web-service's end. Is there built-in feature for something like this?
Using https to talk to your endpoint ought to be good enough for most use cases?
If you want to encrypt something manually, take a look at the Crypto-class: