User contributed notes on various web host that play well or don't play with with Statamic. Send your pull requests, no affiliate links!

http://phpversions.info/shared-hosting/

These guys work well with Statamic right out of the box.

• A Small Orange
• ArcusTech
• AWS
• Azure
• Digital Ocean (One-Click LAMP Stack)
• Digital Pacific - Sydney, Australia
• DreamHost - server tweaks needed
• Google Cloud Platform
• HostGator
• Laravel Forge + Linode
• Media Temple (dv)
• Media Temple (grid)
• Metanet - Switzerland
• OVH is a nice web host with 3 main data centers in northeastern France and one near Montreal (Quebec, Canada). It offers PHP 5.5 and 5.4.
• Panthur - Sydney, Australia
• ServInt
• Site5
• WebFaction

You should probably avoid these. It doesn't mean it's not possible, but will likely require support tickets to enabled PHP modules like mcrypt, mbstring, and so on.

• Go Daddy - doesn't meet server requirements
• NameCheap
• Rackspace Cloud - issues with out-of-sync file timestamps and permissions
• 1and1.com - please see issue raised for more details.

Wide-spread dev environments that work well (e.g. MAMP)

• MAMP 3 (MAMP 2 works as well)
• Laravel Valet
• A Vagrant for Statamic setup
• Scotch Box - 'A Vagrant LAMP Stack That Just Works'
• Jack's iMac