Your first concern should be disk I/O.
Are Blackberries or Windows Mobile devices in the picture? Factor about a 3.4 times factor on disk I/O for those.
Your OS and transaction files should be on a set of mirrored drives.
Your database should be on Raid 5 or a SAN if you can afford it.
You can figure you current disk I/O by looking at the performance counter in Physical Disk/Disk Transfers per second.
Also be sure to look at Physical Disk/% Idle time. Subtract the Idle time number from 100 to see the percentage of disk IO available.
You will also want to look at the MSEXCHANGEIS\RPC Operations Per Second counter to get an idea of how hard your clients are hitting the Exchange server.
And don't forget on a clustered solution that you cannot connect more than 1900 MAPI sessions to an Active-Active Cluster. Thus, be sure that you have 3 servers in the cluster operating as an Active/Active/Passive Cluster.
Also be sure to use Load Balanced network cards for maximum redundancy and throughput.