You'll stand a better chance of someone recognising the horse if you post some decent photos of him. Also, what has he done to date, has he been to any shows, fun rides, clinics etc where people might have seen him?
How far back does his ownership record go on his passport?