Testing DHT11 on arduino lily pad

have you tried my DHT lib - http://arduino.cc/playground/Main/DHTLib -

It uses the micros() to measure the duration of pulses, not a counter so it should be CPUclock insensitive in theory ...

Please let me know if it works.