Greg Stafford just posted the video of his 2003 debate against Rob Bowman:
Is Jesus God? A Debate Between Greg Stafford and Robert M. Bowman, Jr. (2003)
Stafford's second public debate against James White, also held in 2003, has been online for a while now:
