Your comments have cleared some of the mist for me. But for me
to look at Lisp! Shudder. It is enough for me to have to write Emacs macros. It just doesn't seem a natural process of programming for me. But then what I feel is natural is more a product of habit than anything else.
Have a look at one of the more modern functional languages. Standard ML or OCaml come to mind from the "non-pure" group, Haskel and Clean from the purely functional group. Especialy the later two will definitely hurt because you'll have to break your programming habits completely, but the first two should not be that bad.
We'd like to help you learn to help yourself
Look around you, all you see are sympathetic eyes
Stroll around the grounds until you feel at home
-- P. Simon in Mrs. Robinson