Storm 1 is out of on board memory, won't let me upgrade apps. Help

I keep getting messages that I have newer versions of my apps like app world and other stuff but my storm won't let me download the newer versions because it says I don't have enough memory. I don't have a lot of stuff on this phone, maybe 4 or 5 apps. What's up with this, is it the phone or is there something I need to do to free up space for my updated software? Not really ready to buy another phone.