Let's figure this out for you and find out what's using up your space. Please check Settings/General/Usage to see what's using the most. Please also restore the device; follow the steps here: http://vz.to/18m9A2H
I've done some research and found that this has been helpful for other iPhone 4 users.
Keep me posted, thanks!
Follow us on Twitter @VZWSupport