I think that starting with both Python and Ruby is 
    a bit strange idea - they are really similar (in almost
    every way I can think of)

Exactly the point. They are so similar that the transition from one to the next is easier than most other languages. Once you have an easy transition students will notice similar patterns. "Oh, looping. Hey, this is something that happens in both languages."