Wow, I just finished implementing a couple algorithms for binary De Brujin sequences in haskell and was working on a blog post when I read this. You can check out mine here if you want:

http://coder.bsimmons.name/blog/2009/09/cracking-a-lock-in-h...

We must have been reading the same articles on reddit which lead us to the same tengentially-related wikipedia page or something.