на hwn работает модрирайт. - см. mp.webscript.ru/demo/
еще - через ErrorDocument, засNрает логи, не всегда хорошо индексируется спайдерами
еще через httpd.conf прикручивают обработчик, но это не самый лучший вариант.
mod_rewrite не такой уж прожорливый, чтобы от него отказываться. я правда не замерял.