Use Name.com for your domain add the $3.99 a year WHOIS protection then at checkout use the coupon code: FREEWHOIS and you will get $3.99 off. They do accept PayPal and also offer free two factor authentication for your account so people cannot steal your domains with a keylogger.
If you need shared hosting hit me up:
Never register a domain with a host. EVER. Just search Google for: 1&1 Complaints