Simple changes require simple training. It doesn't always have to be 5 days workshop and in many cases it doesn't need to be done in person for every users.
Most simple form of training is informing the users about the changes. Way too often we think that users should be able to pick the changes on the fly and there is no reason to "train" the users; they should be smart enough.
I consider myself to be fairly competent when it comes to IT and am absolutely sure that I could figure out any changes thrown at me, but quite often I don't want to. I mean, why should I figure all the changes as I use the system and spend hours and hours of cumulative time trying to understand what has changed and how? More often than not, that would be waste of time. Quick 30min or 1 hour training could easily save hours for the people who would otherwise figure out the changes on their own. I find that pretty counter productive.
I'd suggest that everybody makes training as part of the change management process. One of the key things to remember is to keep it simple so that it doesn't waste everybody's time. Smart users need less training. If the guy in warehouse uses computer once a week, then the training needs to be completely different level. If you perform a simple change then training doesn't need to be all that complex, either.