Пришла тут идея: а если объединить традиционный символьный подход и способ с угадыванием собачек-кошечек и делать капчу, накладывая друг на друга с 30-50% прозрачностью фотографии животных (так, чтобы сами животные, по возможности, не перекрывались). Должно быть достаточно читаемо и просто для человека.