I started with Ubuntu and slowly tried getting used to Gnome over the course of a few months (mainly using windows, every now and then hopping into Ubuntu when not gaming). I learned of KDE, tried it in Kubuntu, and it all instantly clicked for me. I switched over in about a week and haven't had much reason to boot Windows since.
It turned out that front-facing experience was incredibly important to me.