Fedora使いじゃないんで良く分からんが、
http://download.fedora.redhat.com/pub/fedora/linux/releases/8/Fedora/i386/os/Packages/httpd-2.2.6-3.i386.rpm
には ./usr/lib/httpd/modules/mod_rewrite.so　が入ってるけど。

もし mod_rewrite.so がないとして、
httpd -l して mod_so.c があれば DSO 対応でコンパイルしてあるので、
所定のディレクトリにモジュールをおけばいい。
どこから wget してくるのか知らんが。