I don't know if you've seen the DHT22 (AM2302) from Aosong Electronics. Runs on 3.3V, has a one-wire serial interface, and at under US$10, it's significantly less expensive than the SHT-11 sensor.
Technical Specification: Model DHT22
Power supply: 3.3-6V DC
Output signal: digital signal via single-bus
Sensing element: Polymer capacitor
Operating range humidity: 0-100%RH; temperature -40~80 Celsius
Accuracy humidity: +-2%RH(Max +-5%RH); temperature <+-0.5 Celsius
Resolution or sensitivity: humidity 0.1%RH; temperature 0.1 Celsius
Repeatability: humidity +-1%RH; temperature +-0.2 Celsius
Humidity hysteresis: +-0.3%RH
Long-term Stability: +-0.5%RH/year
Sensing period Average: 2s
Interchangeability: fully interchangeable
Dimensions: small size 14185.5mm; big size 22285mm
