Randy, have you evaluated vBulletin?
I have participated on another web forum,
www.tivocommunity.com that currently has 93,777 threads totalling 914,300 posts from 28,464 members (67 new ones added today). They had very similar problems on UBB, and determined that they could not grow on UBB.
They made a conversion to vBulletin maybe 18 months ago and saw no degradation in speed, and offer a lot of very cool features that I've heard a lot of people on here ask about.
It does dynamically build pages, which allows it to squelch posters on your personal ignore list, size pages appropriately for your bandwidth, and even has buttons to take you right to the first unread post in a thread. It also offers sticky posts, which would be handy for education on appropriate topics/FAQ's for some of the forums.
I have no idea the licensing costs or technical specifics, but it seems to have been very successfully implemented over there, and I'm sure you could contact David Bott, the host of the forum for additional specifics.
------------------
robb is clearly within the margin of sampling error -
Googlism