In the GNOME Terminal, Bash does smart auto-completion. For example
apt-get in
becomes
apt-get install >
apt-get install
I use Prelude and when I hit Meta+Tab it completes for me.
Also, Ctrl+i seems to do the same thing.