Blender 2.71 : How do you quickly delete a ton of internal non-visable vertices?

The image that I posted is an extreme case of what I have been running into.

It is just so much faster to place geometry to get a rough shape, but you end up with a mess on the inside of your mesh that will take days to clean up by hand…