Possible corrupt files

Hey!

When I try to sync my ipod touch, it keeps coming up for "space reqiured: 8GB" even though I only have 1000 songs and no apps on my 16GB device. I've done some research and I think what the problem is that most of my music may be corrupt and therefore appearing as 'other' when I look at whats on it on other software outside of itunes. So does anyone know good ways of romoving the corrupt...ness to actual music files so my device can sync with enough space?

Thanks!