This morning I fired up one Linode instance and one Digital Ocean instance of CentOS 6.5 to check if both were deploying with patched versions of OpenSSL. To my surprise, Linode is not:
Digital Ocean was fine.
So anyone on Linode, this would be a bad time to forget your update and upgrade on a new VPS.
I've also checked the following distros at Digital Ocean, and they are all updated on deployment:
Ubuntu 12.04 LTS