I put all of our little people into a bin to get rid of... I'm just not comfortable with them going into my 18mo son's mouth.. afaik, the paint that china uses could be lead one day, fine the next, lead for a few weeks, fine for a few days.. etc. no amount of testing is going to find every toy that has been contaminated in the time that china has been manufacturing questionable toys.
If you are not comfortable, get rid of them. Better safe than sorry, unfortunately.