The classic resource for this (does the same sort of tricks, taken to an extreme: code overlaid with tables, tables overlaid with other tables, etc.):
http://www.muppetlabs.com/~breadbox/software/tiny/
(62-byte hello world among other things)
http://www.muppetlabs.com/~breadbox/software/tiny/
(62-byte hello world among other things)
http://www.muppetlabs.com/~breadbox/software/tiny/teensy.htm...
http://www.returninfinity.com/baremetal-helloworld.html
Why use ELF or Linux? Flat binaries (and a custom OS) to the rescue! :)
As with all games (even Nomic) a game is only a game if there are rules that limit what one can do.