Ben Deane has created a blog containing solutions to many of the exercises in SOE. It can be found here: http://www.elbeno.com/haskell_soe_blog/?page_id=2