I have over 150 apps on my droid 2.
It still zips along. But...I will go into "menu- settings- applications- running applications" and force-close the ones I am not using. Storage isn't a problem on my phone. The problem is the memory/ram. I have less than 400mb of ram. And when the ram fills up, then the phone slows down.