The leap from imperative to functional becomes apparent when you stop thinking of your problem or system in terms of the data it processes, but it terms of the functions it has.
Yes, I belong to the school which believes everyone should have learnt Lisp/Scheme in school in that introductory module to CS, ala, the MIT belief. :)