The "No (regular) internet" thing is tough - the global public Internet is kinda the only game in town. But otherwise, there are so many cheap laptops that can run Linux. We're in a golden age.
I want a cheap and rugged laptop. With access to kid-friendly Wikipedia, drawing and programming and a few educational applications as well as maybe some music.