It is possible to control the number of items that are stored on a Windows Mobile device using the ActiveSync policy, and I am pretty sure that was something new with the combination of Exchange 2007/Windows Mobile 6.1. The older versions of Windows Mobile would ignore the setting.
-M