The LM35 pinout in the arduino workshop book (looking from the front with the flat face facing me) is:
v+
out
gnd
The v+ I connected to the +5 rail.
The out is connected to A0
The gnd is connected to gnd
The picture of the setup is at http://www.martin-evans.me.uk/P1030925.JPG
and