PunBB, from what I have seen, is a good forum software. From what I can remember the code that is used to run the forum is actually very solid (unlike other forums / CMSs). I would go with PunBB if the client want a VB/IPB like forum without the cost.

Vanilla is cool, but strange.