Finalmente consegui resolver o problema do PDO_OCI, com ajuda do @Railton.
Primeiro, dei um F-se pro fedora, não gosto e nem me dou bem com RPM, Não sei pq. Instalei o Ubuntu 14.04 usando o vagrant.
Se não tem o Oracle client no seu PC ou Vagrant siga essas dicas:
https://help.ubuntu.com/community/Oracle%20Instant%20Client
Se já tiver o Oracle instalado e configurado comece por aqui.
Rode o comando sudo apt-get build-dep php5, esse comando é preciso para resolver todas as dependências.
Baixe e descompacte no diretório /usr/src o pacote do PHP, tem que ser o mesmo que está instalado.
(no meu caso foi a 5.5.9) http://br2.php.net/get/php-5.5.9.tar.bz2/from/a/mirror
para descompactar execute o comando: sudo tar -jxvf php-5.5.9.tar.bz2
Acesse o diretório em que foi descompactado o pacote do PHP, no meu caso o diretório foi php-5.5.9 e rode o comando sudo ./configure --with-pdo-oci=shared,instantclient,/usr,11.2 (mude o 11.2 caso se Oracle seja de outra versão)
Se não exibiu nenhum erro rode o comando sudo make
Após o make localize o arquivo pdo_oci.so com o comando find . -name pdo_oci.so.
Rode o comando ls /usr/lib/php5/ e localize a pasta que tem o formato de data (no meu caso foi 20121212), então copie o pdo_oci.so para ela com o comando sudo cp /usr/src/php-5.9.9/moludes/pdo_oci.so /usr/lib/php5/20121212
Edite o arquivo php.ini - sudo vim /etc/php5/apache2/php.ini , no final do arquivo adicione a linha extension=pdo_oci.so, salve e feche o arquivo.
reinicie o Apache sudo service apache2 restart