HR202L relative humidity sensor

yes, its inexpensive. Add components to do the temperature reading and calculations.

to your Q:
I guess same priciple (edit.. it is not) as the one u've got, but it contains firmware that does the temperature compensation and AD-conversion

Take a look - compare their datasheets