Could anyone tell me the title of the book that had Fair Witness as a character?

You're probably thinking of Robert A. Heinlein's STRANGER IN A STRANGE LAND:

http://en.wikipedia.org/wiki/S...er_in_a_Strange_Land

Heinlein was a friend and mentor to Ray Bradbury.