iPhone 4 "other" space?

This typically indicates corrupted data on the device.

A search of the forums would have told you exactly what is going on and how to address it.

Here's a couple of threads on this exact subject.

https://discussions.apple.com/thread/1373837?answerId=6676649022#6676649022

https://discussions.apple.com/thread/2237989?answerId=10603001022#10603001022

Half a gig is normal.

Your other can be from 400mb - 800 mb and be very normal. Contacts/calendars/favorites/voicemail/recent calls/etc

It does not sound like you have nan issue at all.

Glad it helped.

Hi roaminggnome what about 1.06 GB from 'Other'? Is that kind of normal too?

I've restored from backup my iPhone for the 3rd time, the first was 7 GB, the second came down to 1.2 and this went down to 1.06, do you think I need to restore as new to clear it?