mod_php使えるよ。自分で.htaccessに
AddHnadler php-script .php
と指定すればいい。ただし、module版のPHPにはmbstringは入ってない。

あと、うちの環境のCGI版PHPでは、常にmbstringが有効になっているようだけど。
うちの鯖はdasaniね。