Does Gentoo still have a "download the minimum thing and compile everything from the ground up" type of thing? That taught me a TON back in the day. I had used old late-90s Linux distros and could do some basic things, but that really made the difference for me. I always think it might be worth doing for someone with a bit of time on a second machine (or maybe even vm)