At Hac07, we discussed splitting up the crypto package to get rid of the 
dependency on NewBinary and so that you didn't have to have the whole of
ASN.1 support if you just wanted to use md5 or base64.

I've put the full proposal here  
(http://www.haskell.org/haskellwiki/Crypto_Library_Proposal) for people to 
comment on.

Dominic.