I cant make up my mind if I want to run YABBSE or PHPBB. PHPBB has a lot of nice mods where yabbse is stuck in one color scheme.
Just an FYI, yabbSE is not stuck in a particular color scheme. It's all css driven and you can customize the colors, graphics, style to blend seamlessly with your site.
I'm using yabbSE on my site, but I've just been too lazy to change the default color scheme yet. But bandwidth over the old YaBB Gold is night and day better. And yes, setup and administration is a snap.
There are lots of mods for yabbse, but not quite as many as the old yabb gold yet.
I can't comment on phpBB though. From an end user standpoint, it's all just a matter of how easy the board is to navigate.
Just my $.02