Trying to choose guys of a similar standing rather than, for example, going with replacing a mere jobber with an uber-star like SCSA...
Fire: Undertaker
Re-hire: HBK
Fire: Batista
Re-hire: Brock Lesnar
Fire: Jerry Lawler
Re-hire: Jonathan Coachman
Fire: Kofi Kingston
Re-hire: Elijah Burke
Fire: John Laurinitis (sp?)
Re-hire: Jim Cornett