Is L'Oreal available in your grocery store? If yes, some of their products are worth buying. The Exfotonic Body Peeling for example. Works miracles and is dirt cheap compared to Biotherm (another L'Oreal brand). I've heard good things about their mens range as well, although I haven't yet tried the products.
For Soap and Body Wash I tend to buy Axe in the summer (for refreshment) and Dove in the winter (for my dry skin).
Neutrogena skin care products are quite good and you can't really go wrong with Nivea products (I don't know about the availability).
I haven't yet found a thoroughly satisfying cheap deodorant. Personally, I prefer Clarins Men or a mineral deodorant stone, but Rexona deodorants are not bad, especially when considering the price.