My daughter (5) got her laptop when she was 4. She is now quite proficient with the keyboard and mouse, and is able to start the computer, open minecraft, log into our lan server and build/run around.

But that would not have happened if it was not for minecraft I think. They need to get interested enough.