Why does my Terminal command line screw up like this? (bash's fault?)
It's most likely an issue with what you've set your PS1 to in your .bashrc or .bash_profile. Specifically, I'd expect it's related to incorrect escape sequences.
Here is a link with more information. It's hard to tell exactly without seeing what your PS1 is set to.