Agreed on assembly. Some beginners take exceptionally well to the "purity" they perceive in assembly (given that it's a good assembly language for a well thought out processor - a processor that doesn't physically exist could even be the best one).

Edit: Purity in the way that the crucial ideas are presented directly, and an intuitive understanding of primal computation can be gained directly.