Есть установленный из дистрибутива PHP4. Хочу пересобрать его с другими параметрами. Как это сделать? Я не знаю где лежит исх. код (и лежит ли он сейчас где то?)

Качаешь src.rpm и правишь spec файл. Как я припоминаю. Посмотри документацию по рпм.
---
Hет! Это не Рио-де-Жанейро! (2:5020/83.5)

хорошо, поставил, скажем, я src-пакет к php4. Что дальше? где лежит исх код? где мне выполнить configure?

Рпм пакет - это архив с компиленой программой + установочные скрипты и описание. src.rpm - это архив с исходниками программы, описанием и скриптами установки. Среди файлов должен быть .spec файл содержащий правила компиляции. Его тебе и надо править. Подробностей не скажу, так как уже 4-ре года не видел рпм, о чем не жалею. Смотри документацию.
---
...Unix is user friendly. It's just selective about who it's friends...