sensor selection for temperature and humidity readings
The DHT22 would work:
http://www.adafruit.com/products/385

But with three pins on your MCU you could bit bang yourself an I2C bus to connect many other sensors.