The writers were not satisfied with the actors that had read for the part and remembered Paul from an informal visit to the set of The Office some time earlier. They called Paul to invite him to audition the day before shooting was scheduled to begin. He frantically filmed an audition, e-mailed it to the writers, and got the part 20 minutes later. The entire process from initial contact to completion of filming took less than 24 hours.
Paul Faust runs the real company 1-800-PREPARE.
Paul Faust's wife is a cousin of writer Paul Lieberstein.
Paul Faust blogs and talks to fans here on his myspace page / "Cool Guy Paul's Official Myspace".