The difficulty in getting a Linux distro setup is almost entirely due to your hardware configuration. There is nothing difficult about installing any Linux distro other than getting your hardware properly setup. With that said, Slackware is "considered" to be one of the more difficult distributions, but I've had the best experience with it...and I've tried a LOT of distributions in the past.
I've said it before, and I'll say it again...there is no best, or easiest distribution out there. Your best bet is to try some of the major ones, and see what you personally feel most comfortable with. Slackware, along with check-install and swaret, has everything I want from a Linux distribution in a nice, non-bloated, and very customizable package.