Qué tal.
Posiblemente este tema ya lo hayan podido resolver de otras maneras pero, por si a alguien le sirve, esto es lo que finalmente hice.
Todo lo anterior es correcto, el problema es con los permisos de selinux para permitirle a postgres buscar en otros directorios.
Después de darle muchas vueltas me encontré con esta solución que es mas sencilla (
disculpas por no poner el enlace con etiquetas, pero el editor previsualiza bien, pero publica como quiere, atención moderadores 
)
http://wiki.postgresql.org/wiki/Move_PGDATA_Fedora_17
el orden para todo lo que yo hice fue:
1. Instalar postgres de forma normal y levantar el servicio hasta el punto de poder iniciar la base de datos como siempre.
2. Detener el servicio de postgres
Código:
sudo service postgresql stop
. A partir de este punto les recomiendo continuar como root.
Seguir las instrucciones del enlace que les indiqué
Si notan, en las instrucciones está esto
Código:
ln -s /usr/share/selinux/devel/Makefile
Posiblemente se encuentren, igual que yo, conque esa ruta no existe en sus equipos, por lo tanto tampoco podrán hacer el
make que viene indicado, esto es porque no tenemos instalado
selinux-policy-devel que es lo que nos permitirá indicarle a SELinux permisos a nivel de directorios y no únicamente por servicio.
Para instalarlo me bastó simplemente con:
Código:
yum install selinux-policy-devel
Pero en caso de no encontrarlo en los repositorios, siempre tenemos la opción
rpmfind
http://rpmfind.net/linux/rpm2html/search.php?query=%2Fusr%2Fshare%2Fselinux%2Fdevel% 2FMakefile
basta con buscar nuestra distribución e instalar.
Ahora ya podemos ejecutar las últimas dos instrucciones.
4. Salimos de nuestro usuario root y como viles mortales iniciamos nuestro servicio
Código:
sudo service postgresql start
Y pues es todo, espero les sirva.
Saludos.