Logo sucks. When I was little we used to program simple games in Basic. A game where you guess the number between 1 and 10 makes a pretty good starting point. That shows how programs can be set up to be interactive.
Re: How to introduce 8 year olds to (Perl) programming?