Access instability is based more on the number of concurrent users rather than the size of the database. Searching your database will get a bit tricky however, so you might want to consider paring that down a bit...
Dave Maxwell -------------- Proud to be a "World Class" Knucklehead
davemaxwell is 100% correct. I don't think it's the "amount" of data, it's actually the concurrent connections to that database. When it hits anything over 10-15 concurrent usrs, you might be faced with losing all your data. Sorry but that's the plain truth and I hope you're backing up this important database constantly.
If you have that many messages, etc... you might consider upgrading to SQL Server.
Cheers, Tim
Drop me an email and find out about hosting your snitz forum too!