The Octave project does not distribute binary packages, but other projects do. For an up-to-date listing of packagers, see:
As of today, Octave binaries are available at least on Debian, Ubuntu, RedHat, Suse and Fedora GNU/Linuxen, Mac OS X, Windows' 98, 2000 and XP, Vista, and 7.