Mavericks Terminal - 'Command Not Found' for everything
Look in the .bashrc file, and see if anything towards the end is overwriting (rather than appending to) the $PATH ...

I am guessing that the Android SDK b0rked it somehow.