I use the HealthySexyHair Soymilk Shampoo with Chocolate, and my hair smells AWESOME all day, and then some! Nice, light chocolate scent that isn't overpowering and last a LONG time!
My aunt also does the perfume bit, except she sprays it before she conditions it... Or something to that effect. She says it works really well.
Stila does have hair fresheners in Creme Bouquet and Jade Blossom, which I've been told Creme Bouquet has a nicer smell to it.