I personally would go with vBulletin or Invision Board. They do however cost about $100 a license, but are well worth it. vBulletin is considered more of a business standard, but I have found much more out of Invision.

From what htmlmaster said, I've seen SMF coming up a lot, and it looks pretty good. It's also free, so that may be something more desirable.