Peter: since this is GC-MS versus GC-FID, I don't think there being room on the chromatogram will be much of an issue so long as any chosen internal standards do not have ions that overlap with the analytes of interest.
Peter is correct in that it is pretty much your call. Internal standards are more work, and cost. If you are getting sufficient stability and quantitation (where you're defining "sufficient") than quite simply why do more work.
The lab I'm associated with (Suburban Labs near Chicago) performs predominately EPA work; for the EPA is is more uncommon to not be utilizing internals standards (in other words we almost always do). But we have little control over matrix so we need everything we can get to help offset matrix effects on a sample-to-sample basis. Hence the need for internal standards.
Internal standards should improve reproducibility and quantitation. If you have a widely varying sample matrix, where you have concerns on quantitation and reproducibility, than internal standards typically improve the situation or at least let you know what is going on. If you do have a widely varying matrix, you could start adding internal standards and discover that you have issues going on that were not previously apparent.
So, it does come down to your call after considering your requirements for precision and accuracy as well as the samples themselves.
Greg