Personally I found Fedora a great compromise in between. I never really had any issues with it and it is fairly up to date in terms of packages.