Domansite.com and NameCheap.com accept Paypal.
The Registerfly "free" website: "Get a FREE 1GB web site with NO ad banners. Perfect beginners web site, easy to use and setup. WYSIWYG Site tools, NO HTML experience required." Sounds like it's a beginners site with limited very capabilities and using a template system. No HTML, no php etc.