Ooh, some of those suggestions sound delicious, I'll have to give them a try. I'm a sucker for coconut, vanilla, and cherry scented body products and I picked up a couple of Cussons body washes from Woolies the other day when I was doing the groceries. They were much cheaper than some of the other ones they carry (I think I paid $2.99 each) and one was called 'Japanese Spa' - green tea, jasmine and rice milk, and the other was called 'Little Treat' - cherry blossom and vanilla.
I can't decide which one I like better, they both smell great and are lovely, creamy washes that feel really nice on the skin. Plus, they're quite small bottles so if you're looking to save space in your shower/toiletries bag I'd recommend them.