There's an excellent article by Emmanuel Viola in the latest SIGACT News ($$) on the problem of finding functions that have low correlation with low-degree polynomials over GF(2).
p.s this is the kind of thing that one would merely twitter, but then I'd want it to somehow feed into my blog automatically.