The simple 13-line Haskell solution to P27 is an interesting contrast to the 27-line Python solution with its two layers of indirection. The Haskell solution is much more declarative. (If you ported some of the Haskell Prelude to Python you might be able to write something similar, though without the nice List Monad syntax.)
"99 Prolog Problems" is a set of problems to solve in Prolog to teach yourself the language. It works well as an educational tool in other languages as well.
In Haskell: http://www.haskell.org/haskellwiki/H-99:_Ninety-Nine_Haskell...
I found that actually solving these in Haskell reduced to "how familiar are you with the standard library"". It seems to be very similar in Python.