Not sure if you tried the AQHA site or not... are you a member?
They do have a search feature where you can put in a registered name and brings up information on the horse.
Not too sure if there's a cost though.
I really like that idea, and hope the Arabian registry will do something like it as well.
Maybe try www.Allbreedpedigree.com
He may be on there.