Atually NASA uses 'Deep Space' to mean out of earth orbit and such. The Deep Space Array is used to communicate with Mars probes for example.
I always though Deep space was the space outside of the solar systems where there is nothing.