I recommend getting a print copy of SICP, though, and working through the examples in a real DrRacket environment on your computer.
IMO, if you end up going deep in the lispy direction after playing with Racket, you ll probably be drawn to Clojure as it is the Lisp with the biggest production use community at the moment. So long as you can put up with some JVM warts, it, too, will be a good experience. I have to second this. Racket is absolutely the best place to start. There are great books for beginners, and the documentation is top notch.
All 35 comments so far, oldest first.
I think all the fuss, misunderstanding and/or over-expectation around regular expression comes from the absence of an important chapter or appendix on MRE. The title of the chapter would be
Things Regular Expression is not Good at, or, limitation of the regexp. For example, it is not good at handling negation-match, conditionals, nesting, etc. In part, the absence gives much ill-effect on those who do not have authentic formal language theory background(?), if I could call it. These days, 99% of the regexp users belong to the group, yes, I am one of them. JF should give helping hands for them in the fourth edition.