Would How to Design Programs (http://www.htdp.org/) and Racket be a good combination to recommend for someone who is starting programming? Racket even has special language settings for different levels of HTDP that are the subsets of the scheme language that are used in each phase of the book.
And Racket is batteries included. It's got plenty of libs out of the box with lots of bells and whistles to make things that go bing. There's also GUI REPL tool called Dr. Racket.
I just checked racket out from Git, and it was easy to build and install (on an out-of-date Ubuntu) and they had binaries available too.