I think you're overlooking the fact that a good bit of that 750 MB is documentation for languages you probably can't read and don't care about. Take that stuff out and you can get things down to ~250 MB, of which the binaries, style files, and fonts take up ~50 MB (figures are based on my personal Ubuntu install). Given what LaTeX actually does, I'd say that's quite reasonable.