I was the same as you in 2005 desperately looking for the products I used at home, particuarly the Aussie Miracle. However, as time went by I realised I loved the place so much and was having such a great time when I came over, I did not really care about these things and they became totally unimportant. However, I found it great fun to search for alternatives and found lots in shops around Fethiye which are just as good. Some great shampoo and conditioners, lovely olive old products, really good and cheap lipsticks, nail polish and eye shadows. I bought an eye shadow pallette for 4 lira and loved it so much I brought it back with me and have used it every day for the last month.
Have fun looking and trying all the different beauty products and see how quickly you forget the ones that seem so important to you at the moment.