Try gnuplot, or perhaps Chart::Graph::Gnuplot - i'm not sure if the later supports all the options you'll need.

Learning to use gnuplot for the first time is like learning perl -- you can accomplish alot very quickly, but a lot of what you do will work for reasons you don't understand, and you can use it for years without realizing there are easier/cleaner/better ways of doing the same thing.

It should be able to do exactly what you want - you can plot damn near anything, in all sorts of styles.

If what you're looking for is just a reference line, it'd be pretty easy to hack in, I think. There may be a bug or two in this (though it works in a trivial test case), but I'd think something along these lines would work:

# assuming $graph has already been set up and plotted
my $y_value = 42; # desired y-value for reference line 
my $y_coord = ( $graph->val_to_pixel(0,$y_value,0) )[1];
my $GD = $graph->{graph};
my $red = $GD->colorResolve(255,0,0);
$GD->line($graph->{left},$y_coord,$graph->{right},$y_coord,$red);
[download]

Not that I've been thinking about precisely that problem, recently, or anything like that. ;-)