What can I delete on my Iphone to increase my storage other than apps and pictures?

I finally decided that I'm going to get the update, but I don't have enough space. I have already deleted all of my apps that don't come with an Iphone, all of my pictures and music. After all this, I still did not have enough space. So now I have a phone with nothing on it and no update… Helpful -__-
Can I delete some of the permanent apps?

Added (1). I have an 8 GB 4s Iphone

How many GBs?

Then your pretty much screwed. Get a new iPhone with more memory.

Your going I have to delete more apps. You might have to wipe out your iPhone completely which is pointless because you will have so little space when you update.

So stay on ios 6