Mint all the way for me. Mint's based on Ubuntu unless you're adventurous and choose LMDE which is based on Debian instead (Ubuntu is also based on Debian, so it cuts out the middleman.)
And the Cinnamon desktop, which is the default, is very Windows-like and native to Mint. Perfect for refugees. I was one when my Win 7 SSD died and I thought that that was a perfect time to switch.
I can't speak to Fedora (I still haven't forgiven Red Hat for what they did to CentOS), but Mint has honest-to-goodness old-school forums where you can ask for help if you get stuck.
Edit: typo