Detailed installation instructions can be found at the following Instructables article:
Arduino Control via a Web Service with Teleduino