Bar Shampoo from Lush is plastic-free and they have an array of wonderful scents to choose from. They also sell convenient metal tins to store your shampoo bar, instead of plastic travel cases.
www.lushusa.com