Non-teflon rice cooker reccomendations
I quickly checked the models that Cook's Illustrated recommended, and all of them either say they're Teflon (aka PTFE) or are a non-specified non-stick (which probably means PTFE).

Also, PTFE isn't toxic, at least not until heated in excess of 200°C (details at Wikipedia).