bash 2.04 と 2.05 では complete の -o のあたりがかなり変わっているみたい。
cd のときにディレクトリ名だけを補間する方法を勉強中。

tcsh の complete 並にカスタマイズできるかも?
http://www.linux.or.jp/JM/html/GNU_bash/man1/bash.1.html
http://www.linuxdoc.org/LDP/abs/html/sample-bashrc.html