In the Configuration document for your server. Set it to 2 or even 3.
From the Admin Help, read "Creating multiple MAIL.BOX databases":
"On servers that run Domino Release 5 and higher, you can improve performance significantly by creating multiple MAIL.BOX databases on a server. "