We try to keep build instructions up to date in the source tree. Please clone using [http://mercurial.selenic.com/ Mercurial] or download it to see the README.
There are also instructions in the [http://www.gnu.org/software/octave/doc/interpreter/Installation.html manual].
There is a page for Debian/Ubuntu users [http://wiki.octave.org/Debian here].