I've posted a comment here https://bugs.launchpad.net/percona-server/+bug/1172916/comments/14 on a similar bug for Percona-Server, but as long as PXC was explicitly removed from there and the bug has "fix released" state, I guess it was not the best place to do that.
The point is that some of the server distributions, I saw that on latest SP of SLES11, still have openssl 0.9.8 and therefore don't have these two libraries. I've successfully created symlinks with the above names to corresponding 0.9.8 libraries and I see that both MySQL SSL and Galera SSL are working fine, meaning there's no real need for 1.0 version. But using such a trick is worrisome for production workloads, so I would propose just to link PXC binary distribution against 0.9.8.
@Al,
Has the workaround of " yum install openssl098e" not worked in SLES? This bug, if fixed in PS, will be in next PXC release.