Oh and if you plan on doing anything web-related, learn Javascript (properly!) - this will also expose you to functional programming technique.
It's interesting to point out that, while not optimized for it, Javascript (don't think ruby can do this, since you can't pass blocks to blocks) can perform tail recursion: http://warfangled.com/js_examples/fib.js
http://www.amazon.com/JavaScript-Good-Parts-Douglas-Crockfor...
it's the lispiest (or fp) framework i used (i used prototype before and it felt like java)