Alphonso Johnson has been all over the place (lots of fusion sessions), though he's probably most famous for his stints in Weather Report and Santana. In Weather Report, I recommend the "Mysterious Traveler" album, along with "Tale Spinnin'". I can't remember when he played in Santana (and I think I saw him in that context), but it wasn't anything to blow you away. I also love his work on Flora Purim's "Open Your Eyes You Can Fly" album, and his own solo album, "Moonshadow." He's not the guy to play real flashy stuff, but his groove is phenomenal.
Michael Henderson is most famous for his tenure in Miles Davis' bands in the '70s. He was the first bassist Miles worked with who never played upright bass. His work in Miles tended to seem like simple ostinatos on first listen, but he never played them the exact way twice. Probably not a conventional choice for a fun listen, but his approach has influenced me lately.
Of course, I also love stuff like Jaco and Stanley, but that's more inspirational than influential, if you get my drift.
