I would suggest checking out WWWThreads as well.
It's SQL backed, and well written, with a good following, and it's a mature program -- it's a 5.0 release, or something like that, and UltraBoard is really pre 1.0 release since the 2000 is a complete rewrite of the 1.62 version, which was also technically a pre-1.0 release, and buggy.
Ultraboards advantage (and limitation) is it's completely modular, and perhaps too modular. Each subroutine is a separate module, and at some point they should be "packaged" and combined just for ease of maintennance.
UltimaeBBS is a standard, but like most standards, it's falling way behind the times.
WWWThreads is a good compromise, and a lot of us are using it, and working on mods to integrate it into Links SQL, and share users and such, so that you might find the slightly higher initial investment will pay off big time down the road.
There are also two other reasonable packages out there;
Sporum and Phorum both of which use SQL, and offer diffrent features and functionality. Sporum is a "clone" or sequel to WWWThreads. I chose WWWThreads over it for aesthetic reasons, more than anything else (I posted a few weeks ago more details).
Phorum is PHP based, and while it's still not complete, you might find that it does what you neeed, and not being perl based, you'll have access to the world of PHP programs that are being written.
I don't push any one product, I think they all have merit, but if you are using Links SQL, WWWThreads has the slight advantage in that a lot of us have switched over to it, and WWWThreads seems to be running Links SQL for their support area -- so development between the two programs will have that added boost. My disclaimer is that there is NO OFFICIAL link between WWWThreads and Link SQL, or whether there will be. A few of us individuals have noticed the similarities and have started exploiting them, that's all.
I tried sporum, phorum, ubbs, wwwthreads and ultrabbs. After 5+ months of testing and trying I finally chose wwwthreads. That was best for my needs, your needs may vary.