Just putting this out there: You don't need a windows machine. Minecraft, including programming mods like ComputerCraft run fine on Ubuntu (and therefore probably on a lot of other distros).
I've also heard good things about "ro blocks", but having watched a stream or two I'm less sure of it as a good introduction.
Computercraft turtles and LUA aren't terrible, but when I see a FOR loop I think C style, while LUAs is the other kind and I'd really love for that for to be named something like ITER instead.
(I would recommend playing a bigger modpack where ComputerCraft is included)