Unless you’re already making lots of money and you don’t mind paying for licenses, I’d take PHP_BB3 with a template. On its own PHPBB doesn’t look very good but it’s free and can be modified heavily.
The good thing is you can add it to any website, while vbulletin’s license is only worth it on websites that generate decent money.