To lessen the pain, here’s a tutorial on how to install gnuplot with Octave on OS X:

http://island94.org/setting-octave-and-gnuplot-osx

[EDIT: This method may be obsolete now]