Memory is rusty on some of my earlier jobs, but...
First employer that announced a 401(k) rollout was in 1983. an agreement was made for another company, which did not have a 401(k), to acquire us, so we had to wait till they had one-maybe another year.
Company I joined after I left there had, I believe, 50% matching on the first 6% or 100% on the first 3%. You vested 20% per year in the company match, so had to be there 5 years to get it all.
Worked for a couple of small consulting firms after that- one had no 401(k), the other had a 401(k) with contributions based on profit, which were never very generous.
Joined a mega-corp after that in 2002, with terriblieinvestment options, 100% match on the first 6%, vested immediately. Thy did have a DB plan, though. We were acquired in 2006 by a company without a DB plan, much better investment options, 100% on the first 6%, PLUS 6% regardless because we weren't eligible for their recently-closed DB plan. SO- put in 6%, get 12% on top of that.
Never had an employer match catch-up contributions or include bonuses in the 401(k) plan.
One nasty development which I hope hasn't been widely emulated: Chubb made its matching contribution at the end of the year. You leave 12/30, you don't get any match for the entire year. Must have made for a lot of resignations in January.