The reason I suggest CentOS (or Debian) is because it met the needs of a large majority of people I dealt with. Also remember that a lot of these people work in offices and having printers (or java) set-up correctly is integral to their work, which I haven't had any problems setting up thus far (or directing people "How to" on the phone) in CentOS. Every single one of 'em has then installed the same distribution they use at work at home as well.
One of the reasons why this all works really well is that, these distributions are installed on hardware which is relatively old (2-3 years), which is the case for the majority. Distributions need to realise that when an operating system is installed, it is supposed to run without issues for a very very long time.
P.S: I did test openSUSE (12.1), but, it had its own share of issues that I don't recommend it to newbies.