A node related to this thread is ulam's spiral too slow.

Update 2009-01-30: there's also Formatting output for multi-page print.

Update 2017-06-13: "Wind me a number snake!" on Code Golf SE.