Have a friend on ZippyKid – I developed his Wordpress site there. The service is very reliable – also comes with CDN , optional dedicated IP, daily backups, hardware from Rackspace..nice.
Seems a bit pricey just to put up a Wordpress site though – if you need something THAT reliable, then go for a managed host. I use Bluehost – works great for my needs. Haven’t had any problems with downtime or speed issues; but who knows how people on the other side of the world see it?
I know Bluehost offers Cloudflare as a CDN . We use it at my work (which is a pretty big, but cheap, company). It is not the greatest CDN – we’ve had a couple problems when we experienced too much traffic.