In your shoes I would start with gnuplot. It is very easy for Perl to produce an output data set which gnuplot can use (a CSV of rows of x,y will be fine) and it will happily plot a sequence of disconnected points. There are a bunch of Perl modules to incorporate the plotting into your script if that is a requirement. If you subsequently want something a bit prettier (subjective) then you can look at other options.