I don't consider simple mathematical algorithms as "real" programs, nor do I consider simple text adventure games real programs either. I donno if anything got in the way with Python and Scheme, I just wasen't able to write anything useful or fun so it got very boring. In fact, learning Racket using "How to Design Programs" might have got me started much quicker, but it was already too basic I needed some more challenging while not being too difficult.

When I think about it, Scheme is probably a great option for beginners. It's simple and functional, got a great development environment for beginners (Dr. Racket) and two great beginner books(SICP, HTDP2). Also, since it's not purely functional the user who learn it won't need to learn abstract concepts like monads to do useful stuff in it. :-)