I quite like Debian, and use a couple of OSs based on it. I was thinking of dual booting it with Windows 8 until a recent incident where it crashed halfway through installation in a VM when it was in the middle of installing a boot loader, leaving me without one.
On a side note, has the gaming problem on Linux improved to the point where it is possible to overlook it? I have never played games on Linux before, so I don't know what the support is like now.
I moved from Debian to Arch last year. Pretty happy with it.
I also have over 30 games on my Steam library, all Linux-compatible (native, I don't use Wine). I also stopped dual-booting windows a couple years ago, nowadays I don't even have a VM with it.
Edit: BTW, if you ever need, Wine has a really good documentation on its website. They have a really nice database with instructions for a ton of different games.