Fatcow Hosting Offer Domain Registration for 20$ per year.You can make payments via Paypal and Credit card.Price is little expensive,I agree.But price for fatcow Hosting is really cheap.

You can manage whois privacy,NS management..etc.Its not necessary that domains registered with Fatcow has to be hosted with Fatcow Hosting.You can use any NS and A records you need.

Fatcow also provide free domain with the purchase of Fatcow Hosting.The domain will be automatically renewed for free as long as you keep a hosting account with them