Тільки при цьому завантаження bash навіть на швидкій машині помітно сповільнюється, оскільки я запускаю багато терміналів, довелося це вимкнути... 
$ time xterm -e exit
real 0m0.186s
user 0m0.072s
sys 0m0.012s
$ time xterm -e exit
real 0m0.196s
user 0m0.072s
sys 0m0.012s
$ time xterm -e exit
real 0m0.194s
user 0m0.076s
sys 0m0.008s
тобто на 5 терміналів десь 1с, машина далеко не найшвидша. У вас швидше/повільніше?
Без bash-completion не набагато швидше:
$ time xterm -e exit
real 0m0.190s
user 0m0.072s
sys 0m0.012s
$ time xterm -e exit
real 0m0.180s
user 0m0.080s
sys 0m0.016s
$ time xterm -e exit
real 0m0.178s
user 0m0.056s
sys 0m0.036s
Може проблема у чомусь іншому?