In the ones I've done, I would generally get:
(1) the bailiff who called the name on the date of the failure to appear (you can probably just use the bailiff's certificate from the file, but I think a live witness is better)
(2) anyone who told the defendant to appear on the relevant date
(3) the bondsman (usually has some arrangement whereby the defendant is supposed to call in and the bondsman may have told him his court date. He can also explain exactly what the defendant was told about his responsibility to appear, if the bond instrument is too legalistic)
(4) anyone who tried to serve the bail jumping warrant (mainly to show the defendant was actively avoiding us. If he was arrested again right away, this witness may not have much to add)
(5) for punishment, the victims of the crimes the defendant committed while he was a fugitive
I'd also make sure to have certified copies of the bond, the indictment in the case where he failed to appear, any written notice to appear, any return of service (if it was mailed), and a transcripts of (a) any proceeding where he was told when to be there, and (b) the hearing when he failed to appear (if his attorney said something about why he wasn't there, for example, or told the court that he had lost contact with the defendant).