As it turns out, there's any easy fix for this.
- Go to the Properties dialog: Click Start | Right-click and select Properties
- Go to the Start Menu tab
- Click the two check boxes within the Privacy section (items and programs)
- Click Apply
- Click the Customize button
- At the bottom of the dialog you can now adjust the number of items to display as well as the recent programs.