Most modern Linux distributions should be easy enough to install and maintain. Almost all of them feature some kind of auto update and install system that makes installing new software a breeze. For beginners I can recommend Ubuntu, Fedora and Mandriva. Installation shouldn't be hard with any of those. They mostly differ in package management and some of them have distro specific applications to configure new hardware, etc..