I'm currently doing some work with a team, and we are supporting around the 1500 mark on each server, running 2 BES servers on Exchange.
No performance issues as such, but nightmare as recently one of the database servers that has the BES database on had disk problems. Tried to restore from tape and that wouldn't work...yep you guessed it, thought we was going to be faced with re-activating almost 1500 users. Luckily we found some older databases and worked from that.
Ash