If they already like Minecraft, they'll probably have a blast with it, and learn programming at the same time.
My kids complained about 'not having enough dots on the display' and "why are there no good games on it - like Super Mario", but once I showed them a few of the classics (Manic Miner, Jet Set Willy), they got right into it.
Most important of all, however: play with the machine with your kids, too. This is a great way to get them interested - you do the typing, they do the reading. ;)
Good luck!
http://www.stuffaboutcode.com/2013/04/minecraft-pi-edition-a...
He set up an "honor system" store where people were expected to asynchronously trade (by dropping) some commodity for some other commodity and got upset at people "stealing".
Either this generation of kids will be the best citizens the world has ever seen, or the worst.
Both. Exactly as every past generation.