To do yeoman's service means to do excellent work.
1. Sandra did yeoman's service when the tsunami struck the small town, helping to take the injured to the hospital and taking care of orphaned children.
2. It was not suprising that Vijender won the Best Scout award at the camp as he had done yeoman's service throughout the entire week at the camp.