Not fond of any of your options, so I'll just type my opinion out.
I prefer the full screen ads that border the video as well, especially since I figure that they'd almost be more beneficial for The Escapist with how much people probably accidentally click them, but oh well. The video ads are kind of hit and miss. Some are very unobtrusive and hardly even grab my attention, while others have super masculine manly-men pimping their meatsticks while stroking themselves in the tub, groping a large torpedo, or putting smaller less manly men in headlocks. Those I hope I will be able to forget sometime before I die, but I'm losing hope by the day.
The Vindictus ad isn't that bad IMO, not compared to the Slim Jim ads we've had for the past few months.