http://lukepalmer.wordpress.com/2008/08/10/mindfuck-the-reve...
It sends state updates "back in time" to compute fixed points. The above article shows how you can compute the fibonacci stream using it.
No, IO doesn't either, because of laziness. If you need a demonstration, then, in the IO monad, open a file (using the functions in System.IO), read the contents (without doing anything else that depends on them), close the file, and then use the file contents.
IO still works in data dependency order.
The whole cottage industry of streaming monadic operators like enumeratees, pipes, conduits, io-streams, etc takes "fixing" Lazy IO as a major design goal or inspiration.
Lazy IO depends upon using the function `unsafeInterleaveIO` which, as its name suggests, is considered potentially unsafe---and your example demonstrates why!
For the most part, only "special" monads like IO enforce sequential computation.