And here's a Linux version of smallest - http://www.muppetlabs.com/~breadbox/software/tiny/teensy.htm...
Edit: previously submitted - http://news.ycombinator.com/item?id=68056
And for posterity, Mach-O http://www.osxbook.com/blog/2009/03/15/crafting-a-tiny-mach-...
The rest of int80h is also interesting, but is FreeBSD oriented. The site presents its own Hello World - http://www.int80h.org/bsdasm/#first-program