At the site of Liang Bua in Indonesia, researchers found evidence of a dwarf species of human called Flores Man (Homo floresiensis) and dated between 95,000 and 18,000 years ago, according to this story on AP newswire. Quotes from Chris Stringer, Bernard Wood and Robert Foley and Marta Mirazon Lahr suggest that this story is not a Weekly World News report, although whether it is truly a hominid or not of course is still being debated: Scientists Find Prehistoric Dwarf Skeleton