From my experience, 1GB of Ram should be sufficient for this kind of board. Maybe you can put up a log file that keeps track of the slow queries and the number of searches that are done. Searches are the bottleneck. So if the users do many searches/several at the same time it might get slow again.
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.