Cedar, pine, and fir trees should all be avoided. I would be wary of any coniferous species, to be safe. Go with broad-leaf species.
I don't bother sterilizing them, there is very little reason to do so. Reptile parasites come from reptiles, not trees. Give them a rinse and stick them in the cage.