The Online Encyclopedia of Integer Sequences should really contain more
Haskell code for describing the sequences.

Agreed!  I propose an "OEIS party" where we all sit around one day and submit Haskell code. =)

(I'm only half joking...)

-Brent