" Admiral Black has provided spiritual guidance to thousands of service men and women during his 25 years of service , " Senate Majority Leader Bill Frist said yesterday .