There is a number of ways to address this - either via patch (
https://rhn.redhat.com/errata/RHSA-2014-0376.html - take note that the openssl versioning varies per distro - i.e. RHEL says openssl-1.0.1e) or recompiling openssl without heartbeat.
When looking at the impact, it is quite scary as it spawns Yahoo mail disclosing email credentials, AWS load-balancers being affected, most cloudservices and CDNs having issues and will probably go as far as online banking having leaked user credentials (remember the vulnerability leaks 64KB pages so whatever data is returned could include sensitive information). Also most firewalls, caching services and IPS/websecurity-appliances (ah the irony) use OpenSSL.
I am actually not quite sure if recycling certificates will actually help if an attacker has compromised the certificate/private keys and then impersonates the attacked website/service. Still no idea how the private key can be compromised as it would never reside on the server.