[wtracy]

I've been a happy customer of Register4Less.com for years, and they throw in free static hosting with every domain name. It does everything you mention except PHP and Markdown. (But you could do Markdown yourself with a static site generator!) They also provide free WHOIS privacy, which is nice.

An extra $1.45/month gets you PHP and CGI hosting, plus raised quotas.

My only caveats: The free hosting tier only gets you 10MB of space per domain (no bandwidth quotas, though!) Which has been plenty for me for everything except large photo galleries, but YMMV. Also, I've had terrible experience with their domain backordering service--the domain I backordered was quietly released and became publicly available without a peep from R4L.

Their actual domain hosting, website hosting, and technical support has been stellar, though. (Websites are actually hosted on a shared server somewhere at OVH, if Ican trust the reverse DNS info.)