I want to remove all songs from iPhone 5, have unchecked and synced but iTunes still says I have 5GB of audio!
Assuming you're running the latest iOS (iOS6) 

From the Home Screen, go to Settings > General > Usage

Wait while it loads your apps, then select music. 

Then tap 'Edit' and delete your music.