TMP36 Graphing to GNUPlot

All of your connections appear to be correct. I would suggest attaching a multimeter to the TMP36 to make sure it's giving stable readings. Also verify that the analog pin is OK by replacing the TMP36 with a potentiometer.

FWIW RRDTool is a better option for long-term/historical data charting and recording. IMHO.