It must exfoliate (yes I know I can use a scrub or a loofah), moisturise and not be sticky, and in a perfect world, help get rid of any crepey skin. Not have an overpowering smell and not cost more than £10.
I've loved Neutrogena for years and also some Garnier (cheap as chips) but happy to other ideas. I don't like Nivea as I just hate the smell.