In my experience, Debian has been very low maintenance. Occasionally, you may run into an issue that would be solved by having newer packages. If that happens, consider switching to Fedora.
My Fedora installations have been pretty smooth. The only thing that always breaks randomly is the software update GUI. I just got fed up with that and ended up using the terminal for installing all updates. Apparently this distro requires a bit more maintenance.