Having said that, my experience is that the software rarely adds complexity. People do. Sometimes software offers features that aren't necessary but you don't actually have to use them. Ninety nine percent of the time if the person implementing the system has his or her head on straight, very complex software can easily be used in a very simple, straight forward way.
Looking at many of the posts to this group and others over the years I'd say more often than not, its the person that's making things unnecessarily complicated and that goes for people using anything from paper to IBM's Big Blue. Just a little dose of common sense usually can go a long way.