I picked up an amateur understanding of Erlang earlier last year and have been teaching myself Scheme for the last five months with The Littler Schemer and How to Design Programs.

I highly recommend both, Clojure seems like a good choice but I've never been crazy about languages built on top of the JVM...