chicken strips aside, you should replace tires when you can see abe lincolns whole head after sticking the penny in the tread. also any dry rot or loss of plyability is cause for replacement as hard rubber dont stick.
mostly i would say the good rule is- dude, if you have to ask, you should replace 'em.
-KK