You'll have 768 left for programs, don't worry. OSes are generally big hulking things, and will take up a lot of memory, though 256 seems a bit excessive, perhaps you could disable a few "background" programs.
But no, not all programs will take up 256; depending on the application they could use as little as a few kilobytes, right up to a few hundred megabytes.