Running FC4, you
already have the protection you'd get from libsafe (plus additional security features).
As FC5 has just gone to end of life, I'd suggest upgrading to FC6 (if you need a stable version). As an added benefit, going from FC4->FC6 you get "all packages compiled with stack smashing protection" and "pointer encryption".
For an overview of Fedora security features, see
this.