Comment Start with Binoculars (Score 1) 187
When I was 9 an uncle of mine gave me a "Halleyscope" (a not bad 40mm refractor on a tragic little tripod). I was a geek of course so it did immediately stir my interest, so a month later on my birthday I asked for a pair of binoculars. I had not read a recommendation anywhere, it just seemed that it was what I could find for observing based on my low birthday budget. Well, the Binoculars were more useful than the Halleyscope and I learned the sky and saw enough things to want to see more. So then it was certain that by giving me a bigger budget my parents would not be throwing away money (it was also tied to academic achievement) and it is how I got my Soviet TAL 1 4.5" reflector and it served me for years.
So, the advice is get binoculars (probably 7x50). If they show an interest and they want more, I would say stay away from alt-azimuth mounts (because they are usually crap), except dobsonians. I am not a dobsonian fan since I like to spend some time polar-aligning in order to get a more comfortable viewing experience afterwards, but it is a personal preference. Usually people who are more geeky and have patience will not consider spending time to try and align a mount to the earth's rotational axis as a bad thing. But dobsonians are also cheaper per aperture. So... overall your example link of suggestions seems ok, except as a second step after Binoculars and avoid Alt-Az mounts.
So, the advice is get binoculars (probably 7x50). If they show an interest and they want more, I would say stay away from alt-azimuth mounts (because they are usually crap), except dobsonians. I am not a dobsonian fan since I like to spend some time polar-aligning in order to get a more comfortable viewing experience afterwards, but it is a personal preference. Usually people who are more geeky and have patience will not consider spending time to try and align a mount to the earth's rotational axis as a bad thing. But dobsonians are also cheaper per aperture. So... overall your example link of suggestions seems ok, except as a second step after Binoculars and avoid Alt-Az mounts.