I've used both VBulletin and phpBB and much prefer phpBB. They both require effort if you want a nice, clean looking interface, but aside from that they both work pretty much the same for users. I find for me the administrative interface for phpBB a little easier to use.
Demo : free forums