Arch isn't a bad choice for a new Linux user who was a power user on Windows. You get to actually know what's installed on your system which can really help during the inevitable troubleshooting, though it's definitely a trial by fire when it comes to manual install and setting up the environment.
Recommending Gentoo to a new user though is a war crime.