We construct analogues for the Brauer, BMW, partition, and Jones-TemperleyLieb algebras of the Murphy basis of the Hecke algebra of the symmetric group. The bases are cellular bases indexed by paths on branching diagrams, and compatible with restriction of cell modules. The Jucys-Murphy elements for each class of algebras act by triangular matrices on the Murphy basis.