Just bought this book in hardcover last month; I can't recommend it enough.

Be sure to also check out Chris Okasaki's functional programming blog: http://okasaki.blogspot.com/