The 438-byte "Hello, world" program is achieved using Crinkler, which is a COFF linker with aggressive compression and header optimization. It was created for compressing 4K demos.
Pretty nice! Is the format correct too, or can it break on OS upgrades?