I have a non-rooted Evo 4g, which I love! However, for the last month I've had the "Low on Space" message pop up at least a couple times a week.
This is what I've already done to troubleshoot:
* Moved every app possible to the SD card
* Deleted 300+ photos, though they only added up to 1MB
*...