For Notification Server based solutions alone, I would estimate 1-2MB per solution.
The health check guidelines say 1MB per client, but I would at least double that for planning purposes. The DS and Helpdesk databases don't generally grow at anywhere near the rate of the NS database.