Well you could try moving things like videos, photos, music, etc., over to the SD card, rather than keeping them on the phone itself. This would free up a lot of space.
Also, I would suggest cleaning up any apps you regularly use. Many will have tons of data stored on your phone that you don't really need, like browser pages.