These kinds of sensors are all available on distributor sites (Mouser/Digikey/Newark). Just have to search and read the datasheets.
Honeywell HCH-1000 claims an almost 2% accuracy for humidity and .2% drift/year. It's a capacitive sensor so you shouldn't (?) need any additional high precision ADC or whatnot; just a resistor.