Web hosts:
http://www.phpwebhosting.com
http://www.360webhosting.com (more features)
Both around ~$10/mo.
Registrar:
I exclusively use DomainMonger.com. They don't have the lowest prices in the game, but I like their control panel and the services they offer.
http://www.domainmonger.com