Botbrew is another great app that will bootstrap your phone and allow you to run compiled Linux binaries compiled for the ARM architecture. The new version uses aptitude as its package manager I think.

Android Terminal Emulated to run all of your binaries, use SSH, etc.