Cześć!

Polecam Lisp, mimo że nie jest czysto funkcyjny (jest to język
wieloparadygmatowy, wbrew pozorom ma bardzo dobry system obiektowy).
Jak już Pisał A.L. ten język wypada znać. Do nauki możesz podejść bez
znajomości teorii. Lisp jest prosty, mógłby być pierwszym językiem do
nauki. Najlepsza zabawa zaczyna się później, jak poznasz lispowe
makra.
Jakieś 3 miesiące temu została wydany "Land of Lisp"[1]. Bardzo dobra
książka, która szybko i w przyjemny sposob wprowadza w Lispa. Ze
starszych książek mogę jeszcze polecić Practical Common Lisp[2]. Są
też inne pozycje, ale te 2 na początek wystarczą.
Interpreterów bezpłatnych jest kilka, na linuxa najbardziej popularny
jest SBCL[3].
I mała reklama... jakbyś chciał porozmawiać z polskimi programistami
lispu to zapraszam na #lisp-pl @freenode.

Pzdr.
Michał

[1] http://landoflisp.com/
[2] http://www.gigamonkeys.com/book/
[3] http://sbcl.org