hi Desmond!
Actually I have seen only custom built software at the largest medical device manufacturers, so I am tend to suggest to take into consideration either the usage of standard office applications or a custom solution.
I think the reason is simple, this "training record" management software is much more than a training record management software, it should include due to industry regulations the role database, role-employee assignment, role-skill/-training assignment, employee role aging and training planning, training organization, training record management (because of ISO147971 you should archive training records for risk management - few people aware of this actually ) , so it is a fairly complex process and very much depends on the company practice.
Up to 30 people I would consider spreadsheets I would say ...
Regards
Szabolcs