Sam was the perfect batman though. He loved to serve "Mr." Frodo. He derived personal happiness from being the ideal servant.
It must have run in the family and been bred into him. Even the first thing Sam's father asked upon his return was whether Sam provided adequate service.
Merry and Pippin, or Legolas and Gimli, might be better examples of pure friendship.