Low on internal space - cannot fix - root?

view story

http://androidforums.com – For the past couple of weeks I'm getting the "low storage space" warning on my Galaxy S Fascinate (on Telus in Canada). I have everything moved to the SD card that I can - any apps, I believe all my photos/music are over there etc. Internal storage is only 478MB (yeah throws me for a loop too but that looks like the proper specs). So clearly that gets eaten up fairly quickly. I've deleted all my SMS etc etc. I do have a 16GB SD with 12GB free. I'd love to kill a lot of the preinstalled apps that I've never touched but can't I believe without rooting the phone however from readi (General)