Sounds more like sod’s law to me - there’s a copy of ‘Man of the moors’ on ebay at the moment from a bookshop in Durham!
http://cgi.ebay.co.uk/ws/eBayISAPI.dll?ViewItem&item=190094307251&ssPageName=ADME:B:SS:UK:1
I though you might have a copy which was why I was asking if it was worth a punt on it.
The only copies of Early Man I’ve seen were going for silly money, although I’ve not looked for it a while so I don’t know what the going rate these days.
-Chris