I have used IPB, Invision Power Boards, in the past, and never ran into any problems. It is clean software, with tons of options and add on modules. They've also got a program set up to monitor for spam,
http://www.invisionpower.com/products/spammonitor/.
Hope it helps.
Are you/have you worked with the old weakgame.com crew in toronto?