Try Scroogle, it searches Google for you and sends you the results; that way Google doesn't get your details. Google locates you using your IP address, then targets you with 'appropriate' adverts. Scroogle doesn't store your information or your search terms.
Here is the link for Scroogle: Scroogle.
As for using PayPal online, someone hacked my PayPal account and bought goods on ebay with it. The money left my account and it cost a few quid in phone calls, plus I had to wait to get my money back!