I don't think that the Arduino has enough RAM for implementing the live graph. You need a separate web server for that. I use the SheevaPlug with the Arduino in a similar a configuration (controls the heating of my house and displays a temp graph from several sensors on a web page).
Let use know if you can find a temp sensor that meets your requirements.