Question about PIEs

[Jeffrey Siegal <jbs quiotix com>]

I read some white paper from Red Hat's site about security features  
in RHEL, including PIEs.  The paper says that PIEs can't get  
prelinked because the executable gets loaded at a random address each  
time.   As I recall, the prelinker has an option to load the  
libraries at random addresses (the addresses are random across  
systems but fixed for each system).  I was wondering if PIEs can be  
prelinked in this manner -- where the prelinker chooses a random  
address for the executable and if so, wouldn't this be a reason to  
just build everything as a PIE (perhaps excluding some high risk  
programs from prelinking and letting them float at load time)?