I personally place public education up there with an army and cops as things I really want my society to have.

Yeah, all those things cost money... but not nearly as much as not having those things will cost you in the long run.