The oldest sex toy archeologists have found is a Paleolithic polished stone phallus from around 29,000 BC. Sex toys are us.