I saw the Teleduino.h include and presumed it was a separate library.
If the DhcpAddressPrinter sketch doesn't work, you have a problem. I recommend testing the SPI bus and the SPI end of the w5100. Try this sketch. Does it display 192.168.2.2 on the serial monitor? If it shows anything else, like 0.0.0.0, then you have a SPI problem, and you should check that the shield is inserted correctly and fully into the Arduino.
#include <SPI.h>
#include <Ethernet.h>
byte mac[] = { 0xDE, 0xAD, 0xBE, 0xEF, 0xFE, 0xED };
IPAddress ip(192,168,2,2);
void setup() {
Serial.begin(9600);
// disable SD card if one in the slot
pinMode(4,OUTPUT);
digitalWrite(4,HIGH);
Serial.println("Starting w5100");
Ethernet.begin(mac,ip);
Serial.println(Ethernet.localIP());
}
void loop() {
}