The hero is from a high tech space-faring society, but is currently in a low tech world. I cannot remember story details, but remember that he had a mechanical horse that could pass for real, although it could do some very un-horsey things. The horse was intelligent and could communicate with him. I read this several years ago. It may have been a dead-tree story. Any ideas?