In my ongoing investigations of the nuelectroincs datalogging shield, I've now looked at the DHT11 humidity sensor. For me: "just worked".
You don't need to have the shield to use this neat little sensor.... just a way to connect it to 5v, ground and a data line.