I'm thinking the added 'out' is a remnant from the Anglo-Saxon where there was a slight difference between 'sendan' and 'onsenden'. They added the prefix in order to make a slight change in meaning. I think we tend to add words to give a slight difference in meaning as well, we just don't add them as prefices.

Or I could be completely wrong. Not quite awake yet.